摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4566 建出两个串的广义后缀自动机; 统计每个点在两个串中出现次数的子树和,其实就是在两个串中的 right 集合大小; 然后统计答案乘起来即可。 代码如下: 阅读全文
posted @ 2019-01-19 11:24 Zinn 阅读(210) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3277 https://www.lydsy.com/JudgeOnline/problem.php?id=3473 广义后缀自动机:https://www.cnblogs.com/HocRise 阅读全文
posted @ 2019-01-19 09:19 Zinn 阅读(157) 评论(0) 推荐(0) 编辑