并没有什么卵用。我马上大二了，大一两学期目测切了1000道水题了，毫无意义。至今不理解kmp和后缀数组，只会模板。数论和博弈论是什么？能吃吗？只会打表。图论至今不会tarjan，话说dlx是什么？插头dp，这是什么？数据结构还好，经常做高中生的题，可持久化可持久化线段树也能花一下午时间写出来，然而并...
分类：
其他好文 时间：
2015-06-15 14:26:37
阅读次数：
226
原创作品，转载请注明出处:点我假设A表示目标字符串，A="abababaababacb"，B表示匹配模式，B="ababacb"用两个指针i和j分别表示，A[i-j+1 .... i]与B[1...j]完全相等。也就是说，i是不断增加的，随着i的增加j相应的变化，且满足以A[i]结尾的长度为j的字符...
分类：
编程语言 时间：
2015-06-15 00:01:36
阅读次数：
293
Description
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponenti...
分类：
其他好文 时间：
2015-06-14 12:37:10
阅读次数：
126
Description
The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the sa...
分类：
其他好文 时间：
2015-06-14 12:36:56
阅读次数：
138
Description
The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth w...
分类：
其他好文 时间：
2015-06-14 12:32:42
阅读次数：
138
题目描述
There is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: AAAAAA...... Now I cut it from two different position and get a new string B. ...
分类：
其他好文 时间：
2015-06-14 09:37:03
阅读次数：
136
[POJ 3461] Oulipo 题解 & KMP模板
分类：
其他好文 时间：
2015-06-13 18:35:18
阅读次数：
86
Problem Description娜娜费劲九牛二虎之力终于把糖果吃完了(说好的吃不完呢？骗人，口亨~)，于是，缘溪行，忘路之远近。忽逢桃花林，夹岸数百步，中无杂树，芳草鲜美，落英缤纷，娜娜甚异之。复前行，欲穷其林。林尽水源，便得一山，山有小口，仿佛若有光。便舍船，从口入。初极狭，才通人。复行数十...
分类：
其他好文 时间：
2015-06-12 23:52:30
阅读次数：
112
Problem Description
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:
Tout avait ...
分类：
其他好文 时间：
2015-06-12 15:02:16
阅读次数：
98
Problem Description
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] =...
分类：
其他好文 时间：
2015-06-12 10:05:21
阅读次数：
114
