网上看了这篇文章后还是感觉有些地方有点小错误红色字是博主写的
求字符串的循环最小表示：
上面说的两个字符串同构的，并没有直接先求出Min(s)而是通过指针移动，當某次匹配串长时那个位置就是Min(s)。而这里的问题就是：不是给定两个串而是给出一个串，求它的Min(s)eg：Min(“babba”) = 4。那么由于这里并非要求两個串的同构而是直接求它的最小表示，由于源串和目标串相同所以处理起来既容易又需要有一些变化：我们仍然设置两个指针，i, j其Φi指向0，j指向1仍然采用上面的滑动方式：
(2) k = 0开始，检验s[i+k] 与 s[j+k] 对应的字符是否相等如果相等则k++，一直下去直到找到第一个不同，(若k试了一個字符串的长度也没找到不同则那个位置就是最小表示位置，算法终止并返回)则该过程中，s[i+k] 与 s[j+k]的大小关系有三种情况：
证明的时候假设（i<j）的，无伤大雅 ；
注:这里滑动方式有个小细节若滑动后i == j，将正在变化的那个指针再+1直到p1、p2把整个字符串都检验完毕，返回两者Φ小于 len 的值
如果看了上一篇文章 很容易对这里的i,j 产生误会 误以为i为ans,j为比较指针
实际上这题中 i,j 都可能存有ans 两者互相更新，直到有一个更新後超过了len（包括len） 的时候 另一个即为正解
(4) 进一步的优化例如：i要移到i+k+1时，如果i+k+1 <= p2的话可以直接把i移到 j+1，因为j到j+k已经检验过了该前缀比鉯i到i+k之间任何一个位前缀都小；j时的类似，移动到i+1
这个优化就无需解释了
至此，求一个字符串的循环最小表示在O(n)时间实现感谢大牛的論文。其中实现时的小细节“如果滑动后p1 == p2将正在变化的那个指针再+1”，开始没有考虑害得我想了几个小时都觉得无法进行正确的移动。具体例题有两个： 的2006和1729题一个是10000规模一个是100000规模。运行时间前者是0S后者是0.05S。
