随笔分类 -  字符串

hihocoder 1015 : KMP算法（kmp）
摘要：传送门 Description 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么 阅读全文
posted @ 2017-05-12 18:07 zxzhang 阅读(412) 评论(0) 推荐(0) 编辑
（转载）Manacher'sAlgorithm: O(n)时间求字符串的最长回文子串
摘要：以下内容转载自：传送门 源于这两篇文章： http://blog.csdn.net/ggggiqnypgjg/article/details/6645824http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algori 阅读全文
posted @ 2017-05-08 18:32 zxzhang 阅读(412) 评论(0) 推荐(0) 编辑
后缀数组
摘要：#define SUFFIX_ARRAY_PFXDBL #ifdef SUFFIX_ARRAY_PFXDBL namespace SA{ /* Suffix Array, Prefix Doubling Method MAXN : Maximum length for string s : String for buil... 阅读全文
posted @ 2016-10-15 20:47 zxzhang 阅读(136) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示