459. 重复的子字符串

#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重复多次组成，则上述情形不成立。