会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CE-Automaton
博客园
首页
新随笔
联系
订阅
管理
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
阅读(37)
评论(0)
推荐(0)
编辑
公告