sincerit Rabbit的字符串(注意循环串)

链接：https://ac.nowcoder.com/acm/contest/328/A
来源：牛客网

题目描述
Rabbit得到了一个字符串，她的好朋友xxx可以给这个字符串施加一次魔法。
魔法可以选择字符串的任一位置，并将该位置后面的所有字符水平拼接到串首。
例如：对于字符串abcde，可以通过施加魔法得到cdeab。
如果xxx通过施加魔法将字符串的字典序变得严格比之前的小，那么他将拿走这一字符串。
Rabbit想知道自己的字符串会不会被xxx拿走。
输入描述:
第一行一个整数n,表示字符串的长度。

接下来一行一个长度为n的只由小写字母组成的字符串。
输出描述:
如果Rabbit的字符串会被xxx拿走，输出“YES”。
否则输出“NO”。
(不输出引号)
示例1
输入
复制
5
cdeab
输出
复制
YES
说明
xxx可以把e之后的部分“ab”放到串首，得到abcde，字典序比cdeab小，故将拿走字符串。
示例2
输入
复制
5
abcde
输出
复制
NO

最后几分钟才想到有循环串的可能，还是没写出来

#include <stdio.h>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
char s[100005];
int main() {
  int n, flag = 1;
  scanf("%d", &n);
  getchar();
  scanf("%s", &s);
  int i = 0, j = 1;
  while(i < n && j < n && flag) {
    if(s[i] > s[j]) flag = 0;
    else if(s[i] < s[j]) j++, i=0;
    else i++, j++;
  }
  if (flag) printf("NO\n");
  else printf("YES\n");
}
/*
1  bcbc  NO
2  abcabc NO
3  abcbc NO
4  bcabca YES
*/

在这里总结一下循环串，怎么求循环节吧
k是一个循环节的长度， str.substr(0, k)是循环节
如果不是字串的话，那么整个串就是一个循环节，也可以认为没找到循环节

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
  string str;
  cin >> str;
  int len = str.size(), k = 1, i, j, flag = 0;
  for (i = 0; i < len; i++) {
    string s = str.substr(0, k);
    if (len % k == 0) {
      for (j = k; j < len; j++) {
        if (s[j % k] != str[j]) break;
      }
    } 
    if (j == len) {
      flag = 1;
      break;
    }
    k++;
  }
  cout << k << " " << str.substr(0, k);
  return 0;
}
/*
string.substring(strat, end); 得到string的字串[start, end)
比如 string = "hello", string.substring(0, 1) = "h" 
比如 string = "hello", string.substring(1) = "ello" 不写两个参数默认第一个是起始位置 

string.substr(start, length); 也是得到字串 [start, start+length);
比如 string = "hello", string.substr(0, 1) = "h" 
*/

/*
例子 
abcab
cdcdcccdcd
*/