2022年1月19日
SAM 学习笔记
摘要： 前言 老年选手发现自己还不会后缀自动机。 老年选手觉得这非常离谱。 老年选手决定学一下。 正片 1 考虑怎么在一个 DAG 上表示出一个字符串的所有子串。 最简单的方法就是建一个 trie，把它的每个后缀扔进去。 那么它有什么性质呢？ 有一个源点，若干个终止点。边代表一个字符。从源点到任意一个节点的 阅读全文
posted @ 2022-01-19 21:01 ZSH_ZSH 阅读(80) 评论(0) 推荐(2)