rainbow979的博客

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2780 大意：给n个串，再给m个询问，询问一个字符串是出现在哪几个母串中。 bzoj2754的强化版。广义后缀自动机：对于多个串建立后缀自动机，每次只要将last改为1就好了。这题思路大体同bzoj2434。 但还是具体讲一讲。。。 首先建广义后缀自动机，对于每个节点，记录它属于哪几个串，

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3926 大意：给一棵树，每个节点代表一个字符，任意2个节点之间可以表示为一个字符串，问不同字符串的个数。（数据保证叶子节点<=20） 思路同bzoj2780先吐槽一下，这3题建边简直要炸了，幸好学到了种新姿势，在结构体里打内置函数（用到外面的变量名 ::变量名），这种题错了完全不想看，