第一反应是扩展KMP,这种字符串后缀的题很多都是扩展KMP,但是我自己去试了一下最后几个case超时了,按理说扩展KMP在这里是O(n^2)应该是可以擦边过的,可能常数比较大。。另外这题力扣分数2400+,感觉是在故意难为你
3 1

相关推荐

今天 00:11
已编辑
广东工业大学 算法工程师
避雷深圳  yidao,试用期 6 个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
头像
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
我即大橘:耐泡王
点赞 评论 收藏
分享
牛客网
牛客企业服务