Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2946 对每个串都建一个后缀自动机，然后 dfs 其中一个自动机，记录同步的话在别的自动机上走到哪些点了；只要有一个自动机上走不下去了，就都走不下去了。每走到一个新地方就更新一下 ans 。 或 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4032 不是 b 的子串的话就对 b 建后缀自动机，在 a 上枚举从每个位置开始的子串或者找子序列（子序列就是记录 a 的前 i 个，走到 b 的 j 状态用的最短长度），对应到自动机上看看能不 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2555 要维护 right 集合的大小。因为 fa 会变，且 fa 构成一棵树，所以考虑用 LCT 来维护…… 和平常写的 LCT 不太一样。因为要的值是原树上子树里的值，所以没有 makero 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3804 学习材料：https://blog.csdn.net/qq_35649707/article/details/66473069 https://wenku.baidu.com/view/90f22eec55 阅读全文