2024年12月28日
后缀自动机练习题
摘要： 版题，用来熟悉 SAM 以及其树形结构的用途。 难度都差不多，就没怎么注意排序。 SDOI2016 生成魔咒 对一个长度为 \(n\) 的字符串，每次动态地往 SAM 中插入一个字符，求每次插入之后不同子串的个数。 提一下另一种计算不同子串个数的方法。 由于一个子串必处于一个状态且仅在一个状态中，所 阅读全文
posted @ 2024-12-28 15:41 _E_M_T 阅读(23) 评论(0) 推荐(0)