摘要：
1、传送门：http://begin.lydsy.com/JudgeOnline/problem.php?id=2725 题目大意：找一个串在另一个串中出现的次数 题解：kmp（纯裸题） 2、传送门：http://begin.lydsy.com/JudgeOnline/problem.php?id= 阅读全文
posted @ 2016-03-16 22:10
ACist
阅读(266)
评论(0)
推荐(0)
摘要：
题目大意： Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting arou 阅读全文
posted @ 2016-03-15 17:42
ACist
阅读(165)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1355 题目大意： 对于样例,我们可以利用"abc"不断自我连接得到"abcabcabc",读入的cabcabca,是它的子串 题解：这题就是KMP next数组的应用啦（水），最小值就是n-n 阅读全文
posted @ 2016-03-15 17:39
ACist
阅读(180)
评论(0)
推荐(0)
摘要：
传送门：http://poj.org/problem?id=3461 题目大意：给你两个字符串p和s，求出p在s中出现的次数。 题解：这一眼看过去就知道是KMP，作为模板来写是最好不过了。。。。 这道题我写了两种风格的kmp，个人感觉第2种好理解一些; 阅读全文
posted @ 2016-03-15 17:34
ACist
阅读(166)
评论(0)
推荐(0)
摘要：
第二次看kmp，才有点搞懂这个算法（我真是太弱了，就该orz陈老师和龙老师）； kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)。kmp算法通过 阅读全文
posted @ 2016-03-15 14:49
ACist
阅读(159)
评论(0)
推荐(0)
摘要：
我想我十八年来记忆最深刻的夜晚，大概便是在吉林大学燥热的宿舍里，穿着橘黄色的短袖，努力咽下大口大口的雪碧。那天晚上我仰躺在吉大热得几乎不能入眠的床板上，一动不动，看夏夜里打不尽的蚊子在惨白的天花板下飞过。我甚至记不清我是否睡着了，只记得第二天早晨五点多便从床上爬起，告别准备去往火车站的同学，一个 阅读全文
posted @ 2016-03-15 10:48
ACist
阅读(262)
评论(0)
推荐(1)
摘要：
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 阅读全文
posted @ 2016-03-14 20:45
ACist
阅读(186)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1449 题目简述： 阅读全文
posted @ 2016-03-14 20:01
ACist
阅读(408)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1070； 题目概括： 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序 阅读全文
posted @ 2016-03-14 19:51
ACist
阅读(354)
评论(0)
推荐(0)
摘要：
任意门：http://www.lydsy.com/JudgeOnline/problem.php?id=1562 题目： 对于0,1,…,N-1的N个整数，给定一个距离序列D0,D1,…,DN-1，定义一个变换序列T0,T1,…,TN-1使得每个i,Ti的环上距离等于Di。一个合法的变换序列应是0, 阅读全文
posted @ 2016-03-13 21:43
ACist
阅读(207)
评论(0)
推荐(0)
摘要：
bzoj3571 传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3571 题解： ——————来自伟大的thy大神 http://blog.csdn.net/thy_asdf/article/details/50382556 思路：首先看到题 阅读全文
posted @ 2016-03-13 16:57
ACist
阅读(501)
评论(0)
推荐(0)
摘要：
随着学习oi的时间越来越长，感觉进行归纳总结是必要的，于是今天创建这个博客用来记录我的oi之路和生活的一些事情，好吧这样！！！ 阅读全文
posted @ 2016-03-13 16:50
ACist
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号