反正上界都是 $O(m+n)$ 的，用`MP`还是`KMP`无所谓吧……
by GNAQ @ 2018-07-17 07:10:29
在 OI 中，大多数情况并不区分 MP 和 KMP（复杂度相同）
by gorokokoro @ 2018-07-17 07:19:18
区别在于next数组不一样吧（蒟蒻不太懂）
by 花里心爱 @ 2018-07-17 07:22:47
@[Ghastlcon](/space/show?uid=34354) 只能说上界是相同的吧，一般来说`KMP`比`MP`要快
by GNAQ @ 2018-07-17 07:25:53
好像KMP有诡异的优化会让next数组不一样。。
by sxyugao @ 2018-07-17 07:43:27
那如果是MP的话反而会让KMP的因为next数组不一样而WA啊_(:3」∠)_
这是不是要改一下标题啊
by 帽子 @ 2018-07-17 12:47:30
题确实有问题……KMP板子不管怎么改都过不去样例。换了MP板子原汁原味就可以搞定。
by MusicLC @ 2018-07-27 10:19:29
emmm，我打的KMP板子，貌似输出next时+1就A了。。。。
by ererer @ 2018-08-01 16:28:46
**@[ererer](/space/show?uid=19484) %%%大佬**
by ZqlwMatt @ 2018-08-02 14:46:55
@[ZqlwMatt](/space/show?uid=77818) %%%大佬
by KLauraLee @ 2018-08-03 20:21:48