【bzoj3172】: [Tjoi2013]单词 先用所有单词构造一个AC自动机 题目要求的是每个单词在这个AC自动机里匹配到的次数 每次insert一个单词的时候把路径上的cnt++ 那么点p->cnt就是以root到p这条路径为前缀的单词的个数 如果p->fail指向了点q，那么就会对q点产生p ...
分类：
其他好文 时间：
2017-03-29 22:55:39
阅读次数：
224
某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 ...
分类：
其他好文 时间：
2016-12-25 18:44:22
阅读次数：
141
题目大意： 求一些字符串在一段文章中出现的次数。 思路： AC自动机的经典应用，建完自动机直接将队列里的元素调Fail指针记录即可。 代码： ...
分类：
其他好文 时间：
2016-08-09 20:18:50
阅读次数：
210
bzoj3172[Tjoi2013]单词 题意： 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。注意论文中单词之间是有分隔的。单词数≤200，长度≤1000000 题解： 先将每个单词插入trie，经过的节点的sum[i]++， ...
分类：
其他好文 时间：
2016-07-24 17:35:48
阅读次数：
167
3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 题解注：论文即是所有的单词集 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每 ...
分类：
其他好文 时间：
2016-07-16 20:08:35
阅读次数：
221
1、bzoj3172 http://www.lydsy.com/JudgeOnline/problem.php?id=3172 题意：某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。注意论文中单词之间是有分隔的。单词数≤200，长 ...
分类：
其他好文 时间：
2016-07-03 23:23:10
阅读次数：
152
AC自动机. 统计每个字符串在自己和其他字符串中出现的次数。 ac自动机的概念，首先有个trie树保存了所有的字符串。 fail指针指向该字符串的后缀在整个trie树中可以做最长的前缀的位置。 每个字符串都可以由fail指针转移到是该字符串字串的位置。 所以很多统计就可以进行辣。 字符串的题好难。。... ...
分类：
其他好文 时间：
2016-07-01 06:32:56
阅读次数：
152
【题目大意】 http://www.lydsy.com:808/JudgeOnline/problem.php?id=3172 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 【思路】 第一次写fail树。首先建立AC自动机，对 ...
分类：
其他好文 时间：
2016-04-12 00:31:30
阅读次数：
172
题目链接 构造AC自动机 BFS更新答案 由于做完fail后有BFS序，直接用就可以了 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #i
分类：
其他好文 时间：
2016-02-29 23:05:37
阅读次数：
235
Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6Output输出N个整数，第i行的数字表示第i个单词在文章中出现了多少次。Sample Input3aaaaaa
Sample O...
分类：
其他好文 时间：
2015-08-31 08:47:06
阅读次数：
214
