Loading

2023年9月13日
CF1043D Mysterious Crime 题解
摘要： CF1043D Mysterious Crime 题解 题意 给定 \(m\) 个长为 \(n\) 的序列，问它们的公共子串的个数。 \(n\le 10^5,m\le 10\) 已经死掉的做法 一眼广义后缀自动机。建出后缀自动机，然后在 parent tree 上面跑 dfs。正确性会在下面证明。 阅读全文
posted @ 2023-09-13 19:58 洛谷Augury 阅读(47) 评论(0) 推荐(1)