几个冷门字符串算法的学习笔记（最小表示法，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

>>阅读原文<<