某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6 Output输出N个整数，第i行的数字表示第i个 ...
分类：
其他好文 时间：
2020-03-25 23:22:04
阅读次数：
89
题目大意： 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 思路： 第i个单词在整个文章中出现了多少次即i串的结尾可以被多少个串的节点给跳到。 于是吧fail看成每个节点唯一的父亲，每个节点的权值为有多少个单词的前缀经过了它，然 ...
分类：
其他好文 时间：
2018-12-27 18:48:26
阅读次数：
110
2018-12-07 bzoj3172：AC自动机，建出fail树，加入一个字符串在fail树的链上每个点+1，每个点的答案为子树中的所有点权的和。 bzoj3110：整体二分+线段树。 2018-12-09 HDU2825：AC自动机+状压dp。 HDU6086：AC自动机+状压dp bzoj24 ...
分类：
其他好文 时间：
2018-12-13 14:58:30
阅读次数：
180
题目链接 "bzoj3172: [Tjoi2013]单词" 题解 在插入单词时对于每个点都标记一下 构建fail树 因为AC自动机节点维护前缀，fail树的关系是公共后缀，那么可以发现，答案就是该单词的fail子树总价值 代码 c++ include include include include ...
分类：
其他好文 时间：
2018-07-05 21:37:15
阅读次数：
160
某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，Nfail=q,那么root到q一定是root到p的子串,所以q加上root p出现 ...
分类：
其他好文 时间：
2018-07-05 15:54:29
阅读次数：
185
[Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接 ...
分类：
其他好文 时间：
2018-05-18 21:23:44
阅读次数：
118
原文链接http://www.cnblogs.com/zhouzhendong/p/9026543.html 题目传送门 - BZOJ3172 题意 输入$n(n\leq 200)$个字符串，保证长度总和$\leq 10^6$。 对于每一个字符串，求它在所有的$n$个字符串（包括它自己）中出现了几次 ...
分类：
其他好文 时间：
2018-05-11 23:31:35
阅读次数：
141
【BZOJ3172：单词】 题目： 某人读论文，一篇论文是由许多（N）单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。N<=200，总单词长度不超过10^6。 思路： 简单题，建立AC自动机，插入的时候每个位置都++，代表以当前位置为后缀的字符串的个数用于f ...
分类：
其他好文 时间：
2018-05-07 21:02:17
阅读次数：
199
Description 不稳定的传送门 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。单词个数<=200，单词总长度<=10^6 Solution AC自动机的入门题，将所有单词建一颗字典树，并构造fail树 然后随便统计一下数 ...
分类：
其他好文 时间：
2018-04-21 17:37:44
阅读次数：
143
3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 ...
分类：
其他好文 时间：
2018-04-13 22:35:16
阅读次数：
212
