原文链接http://www.cnblogs.com/zhouzhendong/p/9026543.html 题目传送门 - BZOJ3172 题意 输入$n(n\leq 200)$个字符串，保证长度总和$\leq 10^6$。 对于每一个字符串，求它在所有的$n$个字符串（包括它自己）中出现了几次 ...
分类：
其他好文 时间：
2018-05-11 23:31:35
阅读次数：
141
*****我很想爆粗但是要文明好气噢 我是真的翻大车了 这题我一看这不是费用流吗zz 然后感觉强连通直接记一下出度入度不久行了吗，然后码完自信1WA 回来改费用流建图烦的要死，结果是n打成m。。。浪费时间没有收获 做法都会啊拆点然后向四周出点连边，开始方向费用0其他为1 ...
分类：
其他好文 时间：
2018-04-25 20:02:54
阅读次数：
179
Description 不稳定的传送门 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。单词个数<=200，单词总长度<=10^6 Solution AC自动机的入门题，将所有单词建一颗字典树，并构造fail树 然后随便统计一下数 ...
分类：
其他好文 时间：
2018-04-21 17:37:44
阅读次数：
143
被欧老师DDDDDDDDDDDDDDDDDDD飞飞飞飞飞飞飞飞飞飞飞了了了了了了了了了了了了 心态爆炸打打水。。。。 贪心啊，玄学啊 就是每次把最挫的挑出来D飞。。。 ...
分类：
其他好文 时间：
2018-04-18 21:21:48
阅读次数：
166
3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 ...
分类：
其他好文 时间：
2018-04-13 22:35:16
阅读次数：
212
PLAN OF THE COMING HEOI good problems:-bzoj4823:[Cqoi2017]老C的方块 【*】-bzoj3171:[Tjoi2013]循环格 【*】-bzoj4200:[Noi2015]小园丁与老司机 【*】-bzoj1061:[Noi2008]志愿者招募 【 ...
分类：
其他好文 时间：
2018-04-10 20:06:11
阅读次数：
176
Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有 ...
分类：
其他好文 时间：
2018-04-01 13:17:27
阅读次数：
150
Description 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1) ...
分类：
其他好文 时间：
2018-04-01 13:13:08
阅读次数：
149
BZOJ_3174_[Tjoi2013]拯救小矮人_贪心+DP Description 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且 ...
分类：
其他好文 时间：
2018-03-30 21:46:57
阅读次数：
166
bzoj4808: 马 & bzoj3175: [Tjoi2013]攻击装置 题目：传送门 简要题意： 和n皇后问题差不多，但是这里是每个棋子走日子，而且有些格子不能放棋子。求最多能放多少个棋子。 题解： 双倍经验好评 之前看过机房神犇做...有点印象是最小割。 但是直接割的话不会...要应用到黑白 ...
分类：
其他好文 时间：
2018-03-21 11:43:31
阅读次数：
168
