Zinn

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4566 建出两个串的广义后缀自动机； 统计每个点在两个串中出现次数的子树和，其实就是在两个串中的 right 集合大小； 然后统计答案乘起来即可。 代码如下： 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3277 https://www.lydsy.com/JudgeOnline/problem.php?id=3473 广义后缀自动机：https://www.cnblogs.com/HocRise 阅读全文