摘要：
BZOJ3172&&lg3966 TJOI单词(广义后缀自动机) 题面 自己找去 HINT 给出多个文本串，让你查找每个文本串一共出现了多少次，广义后缀自动机建出parent tree然后上推就好了鸭，感觉代码也没有什么细节，写就完事了。 cpp include include using name 阅读全文
摘要：
BZOJ5137&&lg4081(广义后缀自动机，set启发式合并) 题面 自己找去 HINT 给定多个文本串，让你查询每个文本串中有多少个本质不同的子串且这个子串只出现在当前这个文本串中。 把题目拆成两个部分，你要先确定这个子串出现在多少个文本串中，这个可以用set启发式合并查询出来，求本质不同的 阅读全文
摘要：
BZOJ2780(广义后缀自动机，set启发式合并) 题面 自己找去 HINT 就是给多个文本串，然后每次查询的时候问你这个串在多少个文本串中出现过。因为多个文本串，那么直接就往广义后缀自动机上思考啊，我们在每个节点上开个set记录一下在哪些文本串上出现过，最后查询的时候就是看$set[u].siz 阅读全文