摘要：
题目链接 题意 : 给出一颗最多有 1e5 个节点的树、其中叶子节点不超过 20 个、每个节点都拥有一种颜色、问你这颗树上有多少种不同的路径使得其路径连起来的颜色串是不一样的。 分析 : 这题实际上就是问树上有多少种不同的子串 首先有一个很神奇的性质 所有的子串都会在以某个叶子节点为根的树上以一条直 阅读全文
摘要：
后缀自动机能解决很多单串的问题、但是一旦到了多串的情况、可能就会变得有些棘手 这个时候你可能会想能不能将多个串一起构建出和单串后缀自动机那样子拥有诸多优美性质的自动机呢？ 答案当然是有的、那就是广义后缀自动机 对于广义后缀自动机、和普通的后缀自动机写法上有些许不同之处 大致就是在插入新串的时候、需要 阅读全文