T1457Power Strings--KMP
```cpp#include#include#includeusingnamespacestd;constintN=1e6+100;charstr[N];intnex[N];intres=0;signedmain(){while(scanf("%s",
信息学奥赛一本通T1457-Power Strings（KMP算法的最基础，背背背！！！）
摘要：解题思路:char s[N];* 声明一个字符数组 `s`，用于存储输入的字符串。* **main 函数：** * 进入一个循环，不断读取字符串 `s`，直到遇到字符串 `.` 为止。 *……
优质题解
Power Strings C语言版 KMP
说一下题目大意。a是一个字符串，记s=a^n为a重复n次所形成的字符串。比如说a是abcd，那么当n=3时，a^3就是abcdabcdabcd。现在给出字符串s，求出最大的重复次数n。本题利用的还是KMP模式匹配算法，当然你需要真正理解Next[i]的含义才可以自己写出代码当一个字符串以0为起始下标时