KMP
lifelikes
这个作者很懒,什么都没留下…
展开
-
如何利用KMP的next求字符串的循环节 【转】
点我看原文利用KMP算法中的next值可以求出字符串的循环节,如ababab的循环节为ab,abcd的循环节为abcd,具体做法如下:假设字符串的长度为len,next[len]为字符串的最后一个字符的下一个字符的next值(下标从0开始),如果len% (len - next[len]) == 0,那么循环节的循环次数为len / (len -next[len]),否则为1,为什么呢?详细...转载 2018-10-05 14:48:14 · 336 阅读 · 0 评论 -
Educational Codeforces Round 25 F. String Compression KMP找循环节+简单
F. String Compressiontime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputIvan wants to write a letter to his friend. The letter is a string s con...原创 2018-10-05 17:50:38 · 204 阅读 · 0 评论