最近做题成双成对？不是双倍经验就是两题同解。 3940 3942 给定字典，给定字符串，删去字符串中所有字典内单词。保证不会出现二者包含状况。$n \leq 1e5,\sum len \leq 1e5$ AC自动机裸题。build出AC自动机后从左到右插入文本串，同时边匹配边push进栈里。匹配成功 ...
分类：
其他好文 时间：
2017-12-23 21:41:17
阅读次数：
178
无奈占坑…… 这次坑填的倒是挺快的hhh 3890: [Usaco2015 Jan]Meeting Time Description Bessie和她的妹妹Elsie想要从谷仓旅行到他们最喜欢的地区去。她们会在同一时间离开谷仓，也希望要在同一时 间到达她们的目的地地区。农场由N个地区组成，分别编号为 ...
分类：
其他好文 时间：
2017-10-21 13:21:50
阅读次数：
137
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3943 题意： 有n只队伍，每个队伍有一个编号a[i]。 每场比赛有两支队伍参加，然后选一支队伍淘汰。共进行n-1场比赛，然后比赛结束。 若某场比赛是队伍i和j参加，则该场比赛的得分为a[i] ...
分类：
其他好文 时间：
2017-10-16 21:48:36
阅读次数：
246
n<=100000个点m<=100000条边有向图，有一次机会沿着某条边反方向走一次，求从一号点出发最终到达一号点的路径经过的不同的点的数量的最大值。 tarjan缩完点，如果没机会反方向的话答案就是1所在的分量的大小。现在有了，其实就是1->1能到达的某个点->反向边->能到达1的某个点，所以只要 ...
分类：
其他好文 时间：
2017-09-28 10:07:41
阅读次数：
169
给个长度<=1e5的串s，再给n个模板串总长不超1e5，每次把s中起始位置最早的一个模板串删掉，求最后剩的串。 AC自动机，开个栈记一下每次走到哪里，匹配成功后直接在栈里找到这一串的初始位置对应自动机上的节点，从而回到刚才的样子就行了。 1 #include<stdio.h> 2 #include< ...
分类：
其他好文 时间：
2017-09-03 23:35:28
阅读次数：
162
题面： 3887: [Usaco2015 Jan]Grass Cownoisseur Description In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-w ...
分类：
其他好文 时间：
2017-07-13 22:41:51
阅读次数：
169
4397: [Usaco2015 dec]Breed Counting Time Limit: 10 Sec Memory Limit: 128 MB Submit: 29 Solved: 25 [Submit][Status][Discuss] Description Farmer John's ...
分类：
其他好文 时间：
2017-07-01 19:26:21
阅读次数：
204
Description Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as ...
分类：
其他好文 时间：
2017-06-25 20:21:43
阅读次数：
246
题目描述 Just like humans enjoy playing the game of Hopscotch, Farmer John's cows have invented a variant of the game for themselves to play. Being played ...
分类：
其他好文 时间：
2017-06-24 11:21:10
阅读次数：
286
3888: [Usaco2015 Jan]Stampede Description Farmer John's N cows (1 <= N <= 50,000) appear to be stampeding along the road at the front of FJ's farm, bu ...
分类：
其他好文 时间：
2017-06-19 15:55:33
阅读次数：
137
