bool repeatedSubstringPattern(char* s) {
int n = strlen(s);
char k[2 * 10000 + 1];
k[0] = 0;
strcat(k, s);
strcat(k, s);
return strstr(k + 1, s) - k != n;
}
bool repeatedSubstringPattern(char* s) {
int n = strlen(s);
char k[2 * 10000 + 1];
k[0] = 0;
strcat(k, s);
strcat(k, s);
return strstr(k + 1, s) - k != n;
}