摘要：
「学习笔记」扩展KMP (简) 【模板】扩展 KMP（Z 函数） 用途 求文本串 \(s\) 的每一个后缀与模式串 \(t\) 的 \(LCP\) (最长公共前缀). 过程 思路 : 对新的位置匹配时利用前面已匹配的信息. 维护一个一匹配的右边界, 每次根据前面的信息取得一个初始匹配值, 然后再对右 阅读全文
摘要：
「学习笔记」字符串最小表示法 (简) 【模板】最小表示法 过程 维护三个指针 \(i,j,k\). \(i,j\) 表示目前正在进行比较的两个起始位置, 保证 \(i<j\), \(k\) 表示这两个起始位置对应的串的 \(LCP\) 长度. 每次对 \(k++\) , 然后根据 \(s[i+k]\ 阅读全文