ACM-字符串
幻月瑶琴
这个作者很懒,什么都没留下…
展开
-
Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
源于这两篇文章: http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 这个算法看了三天转载 2014-07-27 09:15:54 · 691 阅读 · 0 评论 -
后缀数组·小结
花了将近20天总算是把后缀数组论文中的原创 2014-08-08 14:51:37 · 1178 阅读 · 1 评论 -
UVAL 4513 (字符串Hash)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1496 题目解析: 类似如POJ 1840 不过注意特判0的情况,这种情况很多,不加会超时。原创 2014-11-12 14:56:59 · 779 阅读 · 0 评论