Cur1ed

ac自动机

cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 未归档(87) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章 / ac自动机（共12篇）

POJ - 2778 DNA Sequence（AC自动机+矩阵快速幂）

题目连接：https://vjudge.net/problem/POJ-2778 题意：给m个病毒串，问不包含病毒串且长度n的DN***段有几个。题解：我看了好多个题解讲的都不是很清楚，终于找到一个看明白的了。 https://blog.csdn.net/morgan_xww/article...

2020-03-13

0 473

POJ - 2778 DNA Sequence（AC自动机+矩阵快速幂）

题目连接：https://vjudge.net/problem/POJ-2778 题意：给m个病毒串，问不包含病毒串且长度n的DN***段有几个。题解：我看了好多个题解讲的都不是很清楚，终于找到一个看明白的了。 https://blog.csdn.net/morgan_xww/article...

2020-03-13

0 348