摘要：
BZOJ3926&&lg3346 ZJOI诸神眷顾的幻想乡(广义后缀自动机) 题面 自己找去 HINT 我们可以把题目拆解成几个部分，首先我们手玩一个结论，从所有的叶子节点出发，遍历整颗树，这里面一定包括了所有的文本串，既然如此，就上广义后缀自动机维护，然后本质不同子串个数，也就是$\sum_{u= 阅读全文
摘要：
BZOJ4566&&lg3181 HAOI找相同字符(广义后缀自动机) 题面 自己找去 HINT 给定两个文本串，问从两个串中各取一个非空子串，使这俩子串相同，问方案有多少种。我的思路是建立一个广义后缀自动机，对于每个节点记录$size[1]和size[2]$分别表示这个节点接受的子串在A中出现多少 阅读全文