摘要: 求不同子串个数 "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) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-27 16:05 Monster_Qi 阅读(0) 评论(0) 推荐(0) 编辑