题意: 给你一个串T,找出串T的子串,该串既是T的前缀也是T的后缀。从小到大输出所有符合要求的串的长度。分析: 首先要知道KMP的next[i]数组求得的数值就是串T中的[1,i-1]的后缀与串T中的[0,i-2]前缀的最大匹配长度。 所以next[m](m为串长且串从0到m-1下标)的...
分类：
其他好文 时间：
2015-08-31 11:32:18
阅读次数：
155
转自http://blog.csdn.net/akon_vm/article/details/7429245RandomAccessFileRandomAccessFile是用来访问那些保存数据记录的文件的，你就可以用seek( )方法来访问记录，并进行读写了。这些记录的大小不必相同；但是其大小和位...
分类：
数据库 时间：
2015-08-28 00:49:35
阅读次数：
228
大意：给你一个串，如果这个串存在一个长度为n的前缀串，和长度为n的后缀串，并且这两个串相等，则输出他们的长度n。求出所有的长度n例如‘alala'. Potential prefix-suffix strings of S are {'a', 'ala', 'alala'}分析：考察对于next数组...
分类：
编程语言 时间：
2015-08-26 22:12:17
阅读次数：
164
题目链接：http://poj.org/problem?id=2752DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the lit.....
分类：
其他好文 时间：
2015-08-25 21:31:43
阅读次数：
204
低效Index Scan(索引扫描)：就全扫描索引（包括根页，中间页和叶级页）：高效Index Seek(索引查找)：通过索引向前和向后搜索 ：解释解释indexseek和indexscan：索引是一颗B树，indexseek是查找从B树的根节点开始，一级一级找到目标行。indexscan则是从左到...
分类：
其他好文 时间：
2015-08-18 18:03:11
阅读次数：
158
在上一篇里，我们学习了“自主角色”的一些基本行为：寻找(seek)、避开(flee)、到达(arrive)、追捕(pursue)、躲避(evade)、漫游(wander)。这一篇将继续学习其它更复杂，更高级的行为。原作者：菩提树下的杨过出处：http://yjmyzz.cnblogs.com一、对象...
分类：
其他好文 时间：
2015-08-14 21:04:45
阅读次数：
248
题目大意：小猫是非常有名气的，所以很多父母都来找它给孩子取名字，因为找的人比较多，小猫为了摆脱这个无聊的工作，于是它发明了一种取名字的办法，它把孩子父母的名字合在一起，然后从这个名字里面找一个前缀，并且这个前缀也得是后缀，然后用它当孩子的名字，比如父亲的名字是：ala，母亲的名字是la， 那么孩子的...
分类：
其他好文 时间：
2015-08-14 20:54:29
阅读次数：
132
Seek the Name, Seek the Fame
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14203
Accepted: 7077
Description
The little cat is so famous, that many coup...
分类：
其他好文 时间：
2015-08-12 19:19:52
阅读次数：
117
forsake [f?'se?k] vt.放弃；断念。
耶稣被钉死在十字架前说的最后一句话是：My
god,why have you forsaken me!前缀for-表away,opposite，如forgive原谅=to give away等。单词sake n.目的；利益；理由，与seek和seize抓住以及ransake v.洗劫（ran-表house，to seek the...
分类：
其他好文 时间：
2015-08-11 14:16:36
阅读次数：
219
Seek the Name, Seek the Fame
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Problem Description
The little cat is so famous, that many couples tramp over hill an...
分类：
其他好文 时间：
2015-08-11 10:08:21
阅读次数：
107
