Facer’s string
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 1879
Accepted: 568
Description
Minifacer was very happy these days because he has learned ...
分类：
编程语言 时间：
2015-08-29 20:21:30
阅读次数：
217
构造next数组步骤1.计算最长公共前缀后缀数组 next[]; //即最长的，前缀与后缀相同的长度。2.将next中所有元素右移一位，第1个元素置为-1；3.将next中所有元素加1。算法运行：当第j个元素不匹配时，模式串右移j-next[j]个字符。 j从1开始例如模式串：xyxyyxxyx构造...
分类：
编程语言 时间：
2015-08-29 18:26:20
阅读次数：
144
—每周六晚的BestCoder（有米！）
Good Article Good sentence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2784 Accepted Submission(s): 78...
分类：
编程语言 时间：
2015-08-29 15:28:45
阅读次数：
281
Front compression
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 1652 Accepted Submission(s): 604
Problem Description
Front c...
分类：
编程语言 时间：
2015-08-29 14:06:05
阅读次数：
212
Best Cow Line, Gold
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 5063
Accepted: 1806
Description
FJ is about to take his N (1 ≤ N ≤ 30,000) cows to th...
分类：
编程语言 时间：
2015-08-29 12:43:45
阅读次数：
227
Sequence
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 5738
Accepted: 1227
Case Time Limit: 2000MS
Description
Given a sequence, {A1, A2, ..., An}...
分类：
编程语言 时间：
2015-08-28 19:49:34
阅读次数：
236
基本上一搜后缀数组网上的模板都是《后缀数组——处理字符串的有力工具》这一篇的注释，O(nlogn)的复杂度确实很强大，但对于初次接触（比如窝）的人来说理解起来也着实有些困难（比如窝就活活好了两天的光阴。。），看了那么多材料感觉《挑战程序设计》的后缀数组解释理解起来会相对容易很多，然而它的复杂度是O(...
分类：
编程语言 时间：
2015-08-28 12:33:17
阅读次数：
269
Problem 2075 Substring
Accept: 70 Submit: 236
Time Limit: 1000 mSec Memory Limit : 65536 KB
Problem Description
Given a string, find a substring of it which the original string conta...
分类：
编程语言 时间：
2015-08-27 23:07:16
阅读次数：
1156
3172: [Tjoi2013]单词
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1890 Solved: 877
[Submit][Status][Discuss]
Description
某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。
Input
...
分类：
编程语言 时间：
2015-08-27 18:50:12
阅读次数：
387
1031: [JSOI2007]字符加密Cipher
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4318 Solved: 1760
[Submit][Status][Discuss]
Description
喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排...
分类：
编程语言 时间：
2015-08-27 09:37:38
阅读次数：
207
