幾個冷門字符串算法的學習筆記（最小表示法，exKMP，Lyndon Word）

全部下標均從1開始html 最小表示法 給定一個串，求字典序最小的循環同構。ios 咱們把串複製一遍接在後面，而後求出 [ 1 , N ] [1,N] [1,N]開始的長爲 N N N的子串中最小的web 先設 i = 1 , j = 2 i=1,j=2 i=1,j=2算法 而後暴力找出 i i i和 j j j日後匹配的第一個不一樣的位置，記爲 i + k i+k i+k和 j + k j+k

>>阅读原文<<