会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
2019年2月27日
后缀自动机的应用
摘要: 求不同子串个数 "LUOGU P2408" 解题思路 这个其实就是在后缀自动机上统计不同的路径条数,可以$dp$解决,$f[u]=\sum\limits_{v=son[u]} f[v]+1$,时间复杂度$O(n)$。突然发现这种太麻烦了。。直接枚举每个点,$ans=\sum l[i] l[fa[i]
阅读全文
posted @ 2019-02-27 19:42 Monster_Qi
阅读(479)
评论(0)
推荐(0)
编辑
2019/2/27 考试记录
该文被密码保护。
阅读全文
posted @ 2019-02-27 16:05 Monster_Qi
阅读(0)
评论(0)
推荐(0)
编辑