题目来源
给一个字符串，判断是否是循环的，感觉就是找循环节。
怎么找循环节呢？
想不出来，看答案了…
可以利用KMP算法来做，
KMP需要先求出一个next数组，表示每个子串的公共前缀后缀。所以假如整个字符串的公共前缀后缀长度a是总长度n减去公共前缀后缀a的长度的倍数的话，
即a % (n - a) == 0那么该字符串就是repeated的。
这个方法确实很难想到。
代码如下：
class Solution {
public:
bool repeatedSubstringPattern(string s) {
int n = s.size();
vector<int> dp(n+1, 0);
int i = 1, j = 0;
while (i < n) {
if (s[i] == s[j])
dp[++i] = ++j;
else if (j == 0)
i++;
else
j = dp[j];
}
return dp[n] && (dp[n] % (n - dp[n]) == 0);
}
};
