会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2023年1月27日
[学习笔记] 回文自动机~PAM
摘要: 算法 每个结点代表一个本质不同回文串。 \(tr[u][c]\):表示回文串\(u\)两边加\(c\)字符所构成的回文串。 \(fail[u]\):回文串\(u\)的最长严格后缀回文串。 增量法每次加入\(i\)前缀里最长回文串,可以证明次长的都在前面的前缀里出现过了,也就是说本质不同回文串(节点数
阅读全文
posted @ 2023-01-27 11:14 Crazy!!!
阅读(1)
评论(0)
推荐(0)
编辑