题目传送门关于求解最长回文子串，有dp做法，也有同样n^2的但只用O(1)的空间，还有KMP，后缀数组？？ 1 int main(void) { 2 while (scanf ("%s", str + 1) == 1) { 3 int len = strlen (st...
分类：
其他好文 时间：
2015-08-07 21:51:49
阅读次数：
119
第一次NOI称号。。。。扩展假设知道KMP如果。。。。就是水题了。。。。#5. 【NOI2014】动物园统计提交情况描写叙述提交近日。园长发现动物园中好吃懒做的动物越来越多了。比如企鹅。仅仅会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班。让动物...
分类：
其他好文 时间：
2015-08-07 21:44:08
阅读次数：
130
分析：
写这道题前会长给我们讲了kmp的用法，但是当时一直迷迷糊糊的，没有搞得太懂，下去自己又看了一下。结合这道题写下自己的理解。...
分类：
其他好文 时间：
2015-08-07 20:15:51
阅读次数：
88
Seek the Name, Seek the Fame
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Total Submission(s) : 11 Accepted Submission(s) : 6
Problem Description
The...
分类：
其他好文 时间：
2015-08-07 20:14:08
阅读次数：
108
Oulipo
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7317 Accepted Submission(s): 2935
Problem Description
The French author G...
分类：
其他好文 时间：
2015-08-07 20:09:54
阅读次数：
148
Power Strings
Time Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Total Submission(s) : 70 Accepted Submission(s) : 27
Problem Description
Given two strings a and ...
分类：
其他好文 时间：
2015-08-07 20:06:03
阅读次数：
124
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-08-07 20:04:56
阅读次数：
132
Cyclic Nacklace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4063 Accepted Submission(s): 1830
Problem Description
CC always ...
分类：
其他好文 时间：
2015-08-07 19:48:52
阅读次数：
133
欢迎参加——每周六晚的BestCoder（有米！）Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15007Acce...
分类：
其他好文 时间：
2015-08-07 19:19:15
阅读次数：
124
KMP算法 —— next 数组的应用 --- 前缀中最小循环节，最大重复次数在大神的基础上添加了一点自己的理解：从图片中可以看出next数组中存的值就是最近一次最近一次循环节的下标。。。在KMP算法的使用中，首要任务就是获取一个字符串的next数组，所以我们得明白next数组的含义（最好的方法是自...
分类：
其他好文 时间：
2015-08-07 19:04:26
阅读次数：
103
