会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fengwu
博客园
首页
新随笔
订阅
管理
2021年12月8日
不是新知识的AC自动机|SA|manacher|PAM|SAM|广义SAM|后缀树
摘要: 字符串重学 好久了,全忘了,所以重新学一遍 顺手在这里粘个板子,以后忘记了可以来看看 毕竟每个人的板子都是不一样的,去网上搜可能会猝死 AC自动机 这个就是先建立一颗$trie$树,然后$build$的题 code struct AC{ int tr[N*T][26],sum[N*T],fail[N
阅读全文
posted @ 2021-12-08 20:00 fengwu2005
阅读(43)
评论(0)
推荐(0)
编辑
公告