![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
*ACoder*
研究型码农
展开
-
牛客19822 我不爱她
AC自动机原创 2020-07-14 18:19:55 · 242 阅读 · 0 评论 -
2020牛客暑假多校第二场A. All with Pairs
big-small,kmp,AC自动机,dfs序原创 2020-07-13 18:13:06 · 826 阅读 · 0 评论 -
Educational Codeforces Round 71 G. Indie Album
ac自动机fail树、字典树、树状数组原创 2019-08-23 20:45:17 · 479 阅读 · 0 评论 -
uva-1399 Puzzle
AC自动机上的dp原创 2019-05-29 16:16:07 · 159 阅读 · 0 评论 -
洛谷P2322 [HNOI2006]最短母串问题
BFS、状压DP、AC自动机原创 2017-03-14 15:42:02 · 600 阅读 · 0 评论 -
bzoj3530: [Sdoi2014]数数
AC自动机上的数位dp原创 2017-02-08 18:05:35 · 475 阅读 · 0 评论 -
hdu2222 Keywords Search
AC自动机原创 2016-10-20 08:51:33 · 224 阅读 · 0 评论 -
poj3691 DNA repair
AC自动机上的水题DP原创 2016-10-28 14:25:25 · 432 阅读 · 0 评论 -
poj2778 DNA Sequence
AC自动机、动态规划、矩阵快速幂原创 2016-10-28 08:10:27 · 413 阅读 · 0 评论 -
bzoj1009: [HNOI2008]GT考试
AC自动机上的DP、矩阵快速幂原创 2016-11-07 19:07:28 · 370 阅读 · 0 评论 -
bzoj1212: [HNOI2004]L语言
AC自动机、动态规划原创 2016-10-21 09:27:06 · 339 阅读 · 0 评论 -
bzoj2746 旅行问题
AC自动机+倍增LCA原创 2016-10-24 10:12:02 · 338 阅读 · 0 评论