字符串最大最小表示法详解

题目：给你一个字符串，每次可以移动后N位到前面来（如：abc可以变成cab和bca），
如果每次移动的字符串都大于或者等于原来的字符串，则输出Yes否则输出No。

其实这就是求该字符串的最小表示法是否为（或者等于）原来的字符串。
这里便涉及到了一个算法----字符串的最小（大）表示法
通过使用O(n) 的时间（n为字符串长度）来找出改字符串的最小表示的方法，就叫字符串的最小表示法，那么现在，我们来学怎么样通过O(n)的时间求出一个字符串的最小表示法吧！
我们从字符串的开头开始，很明显，如果字符串的某一位小于字符串的开头那么很明显，那个小的字符开头的字符串才可能是字符串的最小表示法的开头。
我们初始化2个位置一个为I=0，j=1，即从开头比较
每次比较我们设置当前比较了k个字符串 初始化k=0；字符串s
如果s[i+k]==s[j+k] ,很明显继续比下一位就行了 k++；
如果 s[i+k]>s[j+k]，那么i开头的字符串就不可能是该字符串的最小表示法，我们将i往后移动，移动多少呢max（i+k+1，j+1）这样就能保证i往后移动的距离最远
如果 s[i+k]<s[j+k],那么很明显，j开头的字符串不可能为该字符串的最小表示法，我们移动j，
移动多少呢 max(i+1,j+k+1)，理由同上。
有了这些结论之后，便能写代码了。
代码如下

#include <set>
#include <map>
#include <deque>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <bitset>
#include <cstdio>
#include <string>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1e6 + 5;
int  n;
char a[maxn], b