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 阅读(487) 评论(0) 推荐(0)
2019/2/27 考试记录
该文被密码保护。 阅读全文
posted @ 2019-02-27 16:05 Monster_Qi 阅读(0) 评论(0) 推荐(0)