字符串 最小表示法 O(n)算法

求字符串的循環最小表示：   上面說的兩個字符串同構的，並沒有直接先求出Min(s)，而是通過指針移動，當某次匹配串長時，那個位置就是Min(s)。而這裏的問題就是：不是給定兩個串，而是給出一個串，求它的Min(s)，eg：Min(「babba」) = 4。那麼由於這裏並非要求兩個串的同構，而是直接求它的最小表示，由於源串和目標串相同，所以處理起來既容易又需要有一些變化：我們仍然設置兩個指針，i,

>>阅读原文<<