526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Crime
CF1043D Mysterious Crime 题解
CF1043D Mysterious Crime 题解 题意 给定 \(m\) 个 长为 \(n\) 的序列,问它们的公共子串的个数。 \(n\le 10^5,m\le 10\)。 已经死掉的做法 一眼广义后缀自动机。建出后缀自动机,然后在 parent tree 上面跑 dfs。正确性会在下面证明 ......
题解
Mysterious
1043D
Crime
1043
更新时间 2023-09-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页