会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
phile的空间
博客园
首页
新随笔
联系
订阅
管理
2017年7月19日
gym101431B
摘要: 以此纪念我都快忘了的后缀自动机(捂脸) 不过这题有两种做法: 用后缀自动机,先把原串再接遍中间加入特殊连接字符再把原串反接两遍,对这个新构造出的串做后缀自动机。(或者直接建立广义后缀自动机) 下面只要统计长度小于等于 n 的串即可。这可以从 parent 树即后缀树来考虑,注意到每个节点可以接收的子
阅读全文
posted @ 2017-07-19 16:48 acphile
阅读(206)
评论(0)
推荐(0)
编辑