![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
Till_Gloam
这个作者很懒,什么都没留下…
展开
-
AC自动机模板
大意: 给你一些模板串, 然后给你一些文本串, 对于每个文本串, 输出它中间出现次数最多的模板串和次数(可能有多个);这当然是模板。。。。。。。。。。。。。。。。。。代码:#include<queue> #include<cstdio> #include<cstring>#define maxn 15000 #define maxc 1000005 #define For(a, b原创 2017-06-24 18:27:46 · 226 阅读 · 0 评论 -
[HNOI2004]L语言
题目描述标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词。例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’},则文章原创 2017-06-24 18:53:23 · 477 阅读 · 1 评论