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

摘要:「学习笔记」字符串最小表示法 (简) 【模板】最小表示法 过程 维护三个指针 \(i,j,k\). \(i,j\) 表示目前正在进行比较的两个起始位置, 保证 \(i<j\), \(k\) 表示这两个起始位置对应的串的 \(LCP\) 长度. 每次对 \(k++\) , 然后根据 \(s[i+k]\ 阅读全文
posted @ 2020-06-17 11:58 BruceW 阅读(169) 评论(0) 推荐(0)