#include <bits/stdc++.h>
using namespace std;
bool repeatedSubstringPattern(string s)
{
string t = s + s;
t = t.substr(1, t.size() - 2);
return t.find(s) != t.npos;
}
思路:如果一个字符串可有由一个子字符串t多次重复组成,则s=n*t则2s=2n×t,至少包含四个重复的t,那么对2s掐头去尾后的子串中包含2个子串t。如果一个字符串不能由t重复多次组成,则上述情形不成立。