- 博客(3)
- 收藏
- 关注
原创 后缀数组专题小结
关于后缀数组的话,我目前是只学了倍增算法,具体原理大白书讲的很清楚了,还有就是两篇集训队论文 国家集训队2004年论文《后缀数组》和国家集训队2009年论文《后缀数组——处理字符串的有力工具》。写的很清楚很详细ORZ 下面还是总结一下题目好了 【HDU 1403】 Longest Common Substring 这道题是后缀数组一道很基础的题了,将两个字符串连接在一起,中间再加上一个字符
2014-07-15 01:00:59 981
原创 KMP专题小结
关于KMP的资料自然是matrix67的最好了(ORZ),以及任何专题都可以套着看看的大白书(ORZ)~ http://www.matrix67.com/blog/archives/115 拓展KMP:还是刘雅琼的PPT讲得最清晰(ORZ) http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html 接下来就是题集了 【HDU
2014-07-06 20:03:40 516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人