描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1014 给出一个字符串,有修改,插入,以及询问LCP(i,j)的操作. 分析 LCP在白书上面有介绍,\(LCP(i,j)\)表示以第\(i\)位和以第\(j\)位开头的后缀的最长公共前缀. 先考 ...
分类:
Web程序 时间:
2016-06-20 23:58:19
阅读次数:
515
一学期的软件工程课快要结束了,学习了一学期收获还是很多的。学习画各种表、图使我思路更清晰,更有逻辑。还学习很多与毕业论文有关系的内容。还有团队合作呀和如何设计框架的锻炼。 我这学期做到了认真听课,跟着老师的思路走。 学期初,我看书预习的时候不明白书的第四页说学生和教师的关系是健身教练和健身学员的关系 ...
分类:
其他好文 时间:
2016-06-14 22:05:27
阅读次数:
139
不如就把这些感性的细枝末节放大吧,用代码写下520的“告白书”
“自从遇见了你,就不停地想你。
编一个死循环,
让我们一直走,一直走。”
“我就是我,是颜色不一样的烟火
每个人都是独一无二的,写给自己的情诗。”
“我一直在寻找
找到了你
便找到了整个世界”
“我是个说谎者
我总是说,我不爱你”
“我曾是孤单的飞鸟,飘荡在远方的天空
如今我已飞得太久
才...
分类:
其他好文 时间:
2016-05-20 14:37:05
阅读次数:
134
UVA 340 Master-Mind Hints 题意:猜数字游戏,给n个数的序列给你、接下来一行是答案序列、剩下的都是猜测序列、对于每一个猜测序列,统计有多少个数字相同并且位置相同、有多少数字相同位置不同、每一个数字只能用一次、 思路:直接统计可以求出数字相同并且位置相同的哪一些数、在此过程中我 ...
分类:
编程语言 时间:
2016-05-14 22:46:18
阅读次数:
310
看到这道题第一反应就把该题与白书的一道例题联系起来了。(虽然后来证明两者并没有联系。)因此我一开始的思路就是从n到1一个个加进去。虽然的确搞不太出来。 然后开始膜题解了。………………………………好可耻啊! 首先可以证明。一个开头下降的抖动子序列 1~n 可以通过 n - xi + 1 (xi 为 第 ...
分类:
其他好文 时间:
2016-05-06 20:30:09
阅读次数:
366
今天开始了对《啊哈算法》这本书的学习。概括来讲,这本书算是算法界的小白书,语言很通俗,介绍的算法也比较简单,现在回来看简单的东西会不会显得浪费时间呢?不然,笔者最近感觉竞赛并不是终极之道,学习的方向也改为以书为对象(《具体数学》一栏的设立便可以看出),开始慢慢完善专业知识的体系,并慢慢做一些实用性的 ...
分类:
编程语言 时间:
2016-04-28 00:03:27
阅读次数:
215
LRJ白书上的题 #include <stdio.h> #include <iostream> #include <vector> #include <math.h> #include <set> #include <map> #include <queue> #include <algorithm ...
分类:
编程语言 时间:
2016-04-16 00:41:34
阅读次数:
340
解题报告 题意: 找包括单词最多的串。有多个按顺序输出 思路: 字典树爆。 #include <cstdio> #include <cstring> #include <iostream> using namespace std; int k,e,num[100],cnt; struct node ...
分类:
其他好文 时间:
2016-04-15 21:48:02
阅读次数:
147