摘要: 2022-07-19 String 用 $\text{exkmp}$ 求出 $S$ 串和它的所有后缀的 $\text{lcp}$,那么我们令 $[1,n]$ 和 $[i,n]$ 这段 $\text{lcp}$ 长度为 $x$ ,当满足 $i\le x$ 时,对于 $\forall j,j\times 阅读全文
posted @ 2022-07-20 11:37 一粒夸克 阅读(119) 评论(0) 推荐(0) 编辑