题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下 ...
分类：
其他好文 时间：
2017-07-06 20:36:38
阅读次数：
129
题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下 ...
分类：
其他好文 时间：
2017-07-06 20:34:10
阅读次数：
184
by http://www.cnblogs.com/yangqingli/p/4931360.html by http://www.cnblogs.com/yangqingli/p/4931360.html by http://www.cnblogs.com/yangqingli/p/4931360 ...
分类：
其他好文 时间：
2017-07-06 20:32:44
阅读次数：
910
推荐一些信息学奥赛的网站：OJ类USACO http://ace.delos.com/usacogateVijos http://www.vijos.cn/SGU http://acm.sgu.ru/URAL http://acm.timus.ru/SPOJ http://www.spoj.pl/t ...
分类：
Web程序 时间：
2017-07-05 18:48:40
阅读次数：
231
P2030 - 【BJOI2006】狼抓兔子 P2030 - 【BJOI2006】狼抓兔子 Description 八中OJ上本题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到 ...
分类：
其他好文 时间：
2017-07-04 21:50:47
阅读次数：
206
OJ题号：POJ2342、洛谷1352 思路：树形动规（递归实现），每次返回一个pair，分别记录包括本人的最大值和不包括本人的最大值，每次如果遇到conviviality rating为负的就忽略。 ...
分类：
其他好文 时间：
2017-07-04 21:44:47
阅读次数：
144
题目链接：https://leetcode.com/problems/implement-queue-using-stacks/ 题目：Implement the following operations of a queue using stacks. push(x) -- Push elemen ...
分类：
其他好文 时间：
2017-07-04 13:19:35
阅读次数：
170
【BZOJ3489】A simple rmq problem Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 ...
分类：
其他好文 时间：
2017-07-04 09:48:31
阅读次数：
187
【 声明：版权全部，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】 题目链接：https://leetcode.com/problems/unique-paths-ii/ 题意： 给定一个二维矩阵，当中0代表这个位置能够走。1代表这个位置不能走，还是从 ...
分类：
其他好文 时间：
2017-07-04 09:47:15
阅读次数：
160
题目地址：202.197.224.59/OnlineJudge2/ 来自湘潭大学OJ，题号：1267。 这里用到了一个树的直径（树中的最长边）的结论：当你找到一棵树的最长边后，这个树中所有点的最长边必定和这条边的两个端点相连。下面给出证明： 设这条最长边的两个端点分别为B和E； 1.当选择的任意点M ...
分类：
其他好文 时间：
2017-07-03 19:55:12
阅读次数：
157
