2023年12月21日
Manacher与exKMP（扩展KMP，Z函数）
摘要： Manacher 由 Glenn K. Manacher 在 1975 年提出，能够 O(n) 求出一个字符串的最长回文串长度与每个点为对称中心时最长回文串长度；Z 函数，又称扩展 KMP (exkmp)，可以 O(n) 求出一个字符串的所有后缀与这个字符串的 LCP 长度…… 阅读全文
posted @ 2023-12-21 19:02 Liquefyx 阅读(31) 评论(0) 推荐(0) 编辑