【传送门:BZOJ3172】 简要题意: 给出n个单词,你可以理解为将这些单词变成一个个段落,然后求出每个单词在所有段落中出现的次数 题解: 刚开始不是很懂题目,结果发现将所有单词看成一篇文章,每个单词看成一个段落就懂了 由于某种unbelievable的原因,我刚好做了AC自动机的专题训练,看到这 ...
分类:
其他好文 时间:
2017-10-05 12:17:35
阅读次数:
130
题目链接:【http://www.lydsy.com/JudgeOnline/problem.php?id=3172】 题意:给出一个文章的所有单词,然后找出每个单词在文章中出现的次数,单词用标点符号隔开。 题解:时间很坑啊,朴素的做法是,先在AC自动机上插入单词,并记录下每个单词,然后用每个单词去 ...
分类:
其他好文 时间:
2017-10-01 22:06:32
阅读次数:
203
3172: [Tjoi2013]单词 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 ...
分类:
其他好文 时间:
2017-08-13 18:07:28
阅读次数:
206
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3172 【题解】 考虑建出AC自动机,那么fail树上每个点的父亲为fail,父亲->儿子为后缀关系(父亲是儿子后缀) 那么走到父亲肯定走到了儿子,直接统计即可。 # include <queu ...
分类:
其他好文 时间:
2017-07-17 23:52:03
阅读次数:
255
Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有 ...
分类:
其他好文 时间:
2017-07-02 21:17:19
阅读次数:
244
3172: [Tjoi2013]单词 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 ...
分类:
其他好文 时间:
2017-07-02 20:25:55
阅读次数:
176
二次联通门 : BZOJ 3172: [Tjoi2013]单词 ...
分类:
其他好文 时间:
2017-06-17 21:40:22
阅读次数:
111
3172: [Tjoi2013]单词 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 ...
分类:
其他好文 时间:
2017-06-17 10:09:53
阅读次数:
280
Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有 ...
分类:
其他好文 时间:
2017-04-13 10:12:11
阅读次数:
250
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3171 感觉构图的方法还是很巧妙的。每个格子拆出点入点,分别连到源汇,然后相邻的格子再连一波,其实也是利用了每个格子出度入度均为1。 拉个模版下来都能套错…… #include<queue> ...
分类:
其他好文 时间:
2017-04-06 10:59:05
阅读次数:
178