题解 2375: 信息学奥赛一本通T1466-Power Strings

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

Power Strings超限问题

摘要:解题思路:求解最多循环子串个数可以等效为求解最小循环子串的长度问题,只需要循环遍历子串长度从1到len/2的区间,若有解则输出len/最小子串长度,若无解则最小循环子串长度为len,最多循环子串个数为……

KMP中的Next数组

摘要:#思路 对于字符串s[1~ i], 当 i %(i-Next[i])==0 时,字符串具有最小前缀循环元s[1~ i-Next[i] ],且循环元的长度就是i-Next[i] 当 i %(i-N……