随笔分类 -  字符串-最小表示法

摘要:好像还没有写过最小表示法~~以前都是用SAM写的~~ 用两个指针$i$和$j$指向开头两个不同的位置,然后找到它们往后第一个不同的地方$i + k$,比较大小 较大的移动指针$k + 1$位 直至到达末尾或者$k = len$ 由于两指针移动次数和比较次数时同阶的,所以复杂度是$O(n)$ "BZO 阅读全文
posted @ 2018-07-05 18:10 Mychael 阅读(120) 评论(0) 推荐(0)