UnshwayEvan
2021-12-08T12:34:41+00:00
感觉真的好难理解[s:a2:jojo立4][s:a2:jojo立4]
[img]https://img.nga.178.com/attachments/mon_202112/09/-7Q2p-gmmuZaT3cSsg-f8.jpg[/img]
你可真会挑题
这道题可难可简单
简单做法就是暴力匹配
难的做法就很难了，基本不是自己能想出的那种
Kmp算法还是得看一些资料，多听听各方的解释才能明白
暴力解法O(n2)，快速解法去学kmp、后缀树、自动机。
KMP和BMH算法前两周刚考完，但是作为简单题还是建议老哥从简单暴力匹配做起
[s:ac:茶]这题上下限差距太大了，标注的只是下限，建议从两数之和开刷
这题简单是因为你写O(n^3)暴力也能过，不是因为kmp算法简单[img]http://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img]
我先问下，你大学有没有学过算法
没学过找找公开课和书看看，直接刷题会变傻的
力扣很多简单题是因为暴力能通过而不是真的简单，有些困难题是因为思路偏但是只要思路对也不是很难，我现在刷题即使做出来了也回去评论看看高赞对比对比