kmp已经普及到普及组了吗??

P3375 【模板】KMP

所以要有自己的明智判断
by Sooke @ 2018-02-04 16:49:28


还别说,NOIP2017普及T2真可以用KMP写啊(滑稽)
by _LiM @ 2018-02-04 16:49:47


@[LiM_817](/space/show?uid=56724) 多模式串应该使用 AC 自动机呀233
by Sooke @ 2018-02-04 16:59:14


@[Sooke](/space/show?uid=26673) 懒得在trie树上跑了 ~~话说我还真的试了2333~~
by _LiM @ 2018-02-04 17:00:26


那题AC自动机没模拟跑得快qwq
by noble_ @ 2018-02-04 17:05:52


我的天。。。我一个PJ的居然不会kmp 这题难度太假了
by VenusM1nT @ 2018-02-04 17:20:22


不一定啊,不输出next数组只要str.find()就可以啊(应该没错)
by chen_zhe @ 2018-02-04 17:33:24


@[chen_zhe](/space/show?uid=8457) `str.find()`显然可以卡掉啊 以及我觉得输出`fail[]`防止骗分还是不合适吧……这样就不能测试Hash了…… 实际比赛中除了要用border应该都写的Hash么qwq
by panda_2134 @ 2018-03-28 18:21:36


|