会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
zythonc
博客园
首页
新随笔
联系
订阅
管理
2021年4月18日
回文自动机(PAM)
摘要: PAM 前言 改天把论文弄过来看看... 定义与构造 其实对于一个学过SAM的人来说,PAM就是换了个维护的东西,然后把相应的东西改改就完事了 首先,与SAM和AC自动机类似的,PAM每个点有 \(\text{len}\) 与 \(\text{fail}\) 指针且意义不变,依然是代表的最长长度与失
阅读全文
posted @ 2021-04-18 14:59 zythonc
阅读(136)
评论(0)
推荐(0)
编辑