Processing math: 100%

随笔分类 -  后缀自动机

摘要:考虑先建出来广义后缀自动机,统计出来每个节点在多少个字符串里出现过。 只有出现次数 =k 的节点对我们有用,该节点能贡献的字符串数为 c[i]=dis[i]dis[fa[i]] 一个节点对其原串的答案的贡献就是它所有子串的贡献,也就是从根节点到该节点上所有点 c 值之和。 dfs 阅读全文
posted @ 2020-04-08 21:19 wljss 阅读(135) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示