摘要:
题目: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 阅读全文