- 博客(3)
- 收藏
- 关注
原创 线段树
Problem D Digits Count Accept: 11 Submit: 64 Time Limit: 10000 mSec Memory Limit : 262144 KB Problem Description Given N integers A={A[0],A[1],...,A[N-1]}. Here we have some operati
2012-12-03 15:05:52 374
原创 acm后缀数组学习_相关题目及解答思路、
学习后缀数组是在我的老大dede先生的要求下进行的,对我现在的修行我还是十分满意的。对后缀数组的学习,还是要以理解为上策,看完了论文一定要做题,理解代码实现的细节,能够裸敲代码才算合格。如果仔细地看过模版,有些地方是值得注意的。比如,论文没有提到在调用da()时参数n的大小是原数组大小+1,且最后的元素为最小值,这也是为什么Calheight()中的rank从1开始求的原因。我刚开始就以为是论文错
2012-11-03 14:22:30 574
原创 poj 3167 Cow Patterns ... 四种算法 (均结合kmp)
题目链接:http://poj.org/problem?id=3167 第1,2种算法思路是一样的,但是实现方法不同。 算法归于以下结论:两个序列的偏序相同则两序列同一位以前小于它和等于它的数的数量应该是相同的。 比如:题目匹配的结果是: 2 10 10 7 3 2 1 4 4 3 2
2012-10-21 23:00:41 873
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人