sgu232（最小表示法）

給出n,m，以及長度為n的原字串s[0,n-1]。根據s構造出新的n個字串a[n],a[i][j]=s[(i+j*m)%n]。求a中最大的串。

嘗試nm之後 可以發現a每n次開始迴圈（mod後和之前的迴圈節是同樣的幾個數，可能不到n），每次由於是取mod 所以也是有迴圈節的，那麼找出這個迴圈節，找到迴圈同構中最大的(左移或右移任意位）就可以。。。

最小表示法：

例如，字串」abcd」的迴圈同構字串有：[「abcd」, 「bcda」, 「cdab」, 「dabc」]。

題目的目標是求這些字串中字典序最小的那個 演算法描述 ：

令i=0,j=1

如果s[i] > s[j] i=j, j=i+1
如果s[i] < s[j] j++
如果s[i] == s[j] 設指標k，分別從i和j位置向下比較，直到s[i] != s[j]
如果s[i+k] > s[j+k] i+= k+1 ,k = 0,//（j變為標準）
否則 j+=k+1,k = 0
//(i仍是標準）
if(i == j)j++;
返回min(i，j)

int maxrp(string s)

else 
if(l == r)  r++;
}return min(l,r);
}

#include 

#include 
#include 
#include 
using
namespace
std;
string s,ans = "";
const
int maxn = 150010;
int len,vis[maxn];
int n,m;
void init()
int maxrp(string s)
else 
if(l == r)  r++;
}return min(l,r);
}void sov()
int pos = maxrp(tmp),len = tmp.length();
tmp += tmp;
string pp = tmp.substr(pos,len);
if(ans == "" || ans < pp)   ans = pp;
}string nn = "";
int k = ans.length();
int rp = n/k;
for(int i = 1; i <= rp ; i++)
nn += ans;
int mo = n-nn.length();
nn = nn+nn.substr(0,mo);
cout