随笔分类 -  字符串处理--kmp

Uvalive - 3026 Period (kmp求字符串的最小循环节+最大重复次数)
摘要：参考：http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html总结一下，如果对于next数组中的 i，符合i % ( i - next[i] ) == 0 && next[i] != 0 ,则说明字符串循环，而且循环节长度为: i ... 阅读全文
posted @ 2015-06-26 08:51 NowAndForever 阅读(269) 评论(0) 推荐(0)
hihoCoder 1015 KMP算法
摘要：http://hihocoder.com/problemset/problem/1015因为kmp算法只预处理b串,因而适合求解,给定一个串和一群不同的a串,问b是那些a串的子串.或者查找模式串在原串出现了几次. 1 #include 2 #include 3 #include 4 #incl... 阅读全文
posted @ 2015-06-16 12:04 NowAndForever 阅读(248) 评论(0) 推荐(0)