lifelike

点我看原文 利用KMP算法中的next值可以求出字符串的循环节，如ababab的循环节为ab，abcd的循环节为abcd，具体做法如下：假设字符串的长度为len，next[len]为字符串的最后一个字符的下一个字符的next值（下标从0开始），如果len % (len - next[len]) == 0，那么循环节的循环次数为len / (len - next[len])，否则为1，为什么呢？详细...

F. String Compression time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Ivan wants to write a letter to his friend. The letter is a string s con...