2019年1月19日
洛谷 P3804 【模板】后缀自动机 统计单词出现次数
摘要： 后缀自动机模板题. 关键时求解每个节点的 $right$ 大小. 由于后缀自动机在构建时会保证点和点的 $right$ 只可能没有交集，或者一个是另一个的真子集，我们可以不重复的对 $right$ 进行统计与更新. 从长度大的子串向前更新，沿着 $parent$ 跳即可. 最后再枚举一下. Code 阅读全文
posted @ 2019-01-19 01:22 EM-LGH 阅读(323) 评论(0) 推荐(1) 编辑
洛谷 P1368 工艺 后缀自动机 求最小表示
摘要： 后缀自动机沙茶题 将字符串复制一次，建立后缀自动机. 在后缀自动机上贪心走 $n$ 次即可. Code: 阅读全文
posted @ 2019-01-19 00:08 EM-LGH 阅读(186) 评论(0) 推荐(1) 编辑