
KMP
yuege38
在校学生,努力学习
展开
-
KMP模板
KMP 模板原创 2017-07-22 16:40:20 · 244 阅读 · 0 评论 -
POJ1961_Period_理解KMP中next数组的含义
题意给一个字符串,如果这个串有一个长度为 i 的前缀,是由多个相同的子串(循环节)构成的,输出这样的 i 和子串循环的次数。原创 2017-07-22 23:08:06 · 352 阅读 · 0 评论 -
POJ - 2406_Power Strings _kmp算法next数组的应用
题意给一个字符串(长度不超过1e6),要把它看成 某个子串重复 x 次形成,求 x 的最大值。原创 2017-11-12 14:40:21 · 206 阅读 · 0 评论