![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 79
hedongnike
这个作者很懒,什么都没留下…
展开
-
【AC自动机】HDU2222
HDU2222【题目大意】求给定n个模式串在主串中出现了几个。(每一个模式串只被记录一次)【题解】暴力AC自动机。今天在搞字符串专题,发现AC自动机这一块内容还是掌握得不熟练,觉得还是要巩固。不打不知道,打了发现还是会有很多要注意的地方。(无数次RE...)要牢记fail指针的求法,与KMP算法类比。用文字不太好表达,还是好好看代码吧。#原创 2014-03-27 21:14:15 · 365 阅读 · 0 评论 -
【AC自动机+DP】匹配(match)
匹配【题目大意】给定k个字符串以及长度为n的母串的可选字母的集合,问母串要完整出现给定的k个字符串的方案数,答案模1000000007,字符仅包含小写字母。(n【题解】本来这题是道较水的题,由于刚学了一种更快的建AC自动机的方法,就拿这个练练手。对给定的k个字符串建立AC自动机。设f[i][j][k]为当前做到第i位(总共要N位),在自动机上的j节点,已经匹配了状态为k的字原创 2014-03-28 10:58:03 · 792 阅读 · 0 评论 -
【AC自动机+数位DP】SDOI2014 数数
【SDOI2014】数数原创 2014-04-17 17:40:22 · 1018 阅读 · 0 评论