摘要：
题面 "传送门" Sol 广义$sam$ 每个$sam$的状态开$set$记录属于哪些串 $parent$树上启发式合并$set$ 然后每个串就在上面走，通过不停地跳$parent$树的父亲节点保证大于等于$k$，贡献就是$len$ 阅读全文
摘要：
题面 "luogu不用权限" Sol $sa$的话就直接连在一起后缀排序就好了 $sam$就插入两次，贪心在上面走就好了 阅读全文
摘要：
题面 "传送门" Sol 求多个串的不同子串的个数 广义后缀自动机 也就是可以表示所有的串的所有的后缀的自动机 那么每次建一个串后，另外一个串接在初始节点下面建就好了 叶子节点最多$20$个 那么对于每个叶子结点遍历一遍树建立$sam$ 注意回溯时要把$last$指回来 cpp include de 阅读全文