Repeated Substring Pattern

题目来源
给一个字符串，判断是否是循环的，感觉就是找循环节。
怎么找循环节呢？
想不出来，看答案了…
可以利用KMP算法来做，
KMP需要先求出一个next数组，表示每个子串的公共前缀后缀。所以假如整个字符串的公共前缀后缀长度a是总长度n减去公共前缀后缀a的长度的倍数的话，
即a % (n - a) == 0那么该字符串就是repeated的。
这个方法确实很难想到。
代码如下：

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        int n = s.size();
        vector 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);
    }
};