摘要: 传送门 AC自动机的又一模板,统计每个字符串在文本中的次数。 所以就不需要vis数组了。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 5 using namespace std; 6 7 int n, sz; 阅读全文
posted @ 2017-04-23 20:13 zht467 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目中文描述,赞! 除了val记录id以外就是模板。 注意:每次数组都要清0.0 ——代码 1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #include <algorithm> 5 6 using namespa 阅读全文
posted @ 2017-04-23 19:08 zht467 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 本蒟蒻会把一些做过的题和学习的算法或数据结构放到博客中。 博客中的东西是为了本蒟蒻复习用的,并不是对某一类问题的讲解,所以初学者就不要看本蒟蒻的博客了。 本蒟蒻大都是从别人博客上学习的,如有初学者要学习,还是看别人那些大神的博客吧,我会把别人的博客地址放出。 而且本蒟蒻很懒,博客写的一点都不好。 有 阅读全文
posted @ 2017-04-23 17:07 zht467 阅读(391) 评论(6) 推荐(3) 编辑
摘要: Keywords Search 一道模板题,但对于我这种初学者来说也是不好做的。 对于AC自动机的理解,本蒟蒻暂时还理解不好,不多说了。 看看这个人的blog。 ——本题代码 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 阅读全文
posted @ 2017-04-23 16:13 zht467 阅读(133) 评论(0) 推荐(0) 编辑