我的随笔

计算后缀数组的LCP(Longest Common Prefix)

ljsspace 2011-07-20 00:24 阅读:1041 评论:0 推荐:0

构造后缀数组的DC3算法实现

ljsspace 2011-07-19 15:16 阅读:1400 评论:0 推荐:0

使用倍增算法(Prefix Doubling)构造后缀数组

ljsspace 2011-07-18 10:22 阅读:1372 评论:0 推荐:0

构建后缀树的Ukkonen算法及其实现

ljsspace 2011-07-10 22:17 阅读:2847 评论:2 推荐:2

求字符串中不含重复字符的最长子串的长度

ljsspace 2011-07-09 00:21 阅读:1151 评论:0 推荐:0

AC解 - Life Forms(POJ#3294)

ljsspace 2011-07-05 14:08 阅读:289 评论:0 推荐:0

快速生成后缀树的McCreight算法及其实现

ljsspace 2011-07-03 15:11 阅读:1040 评论:0 推荐:0

后缀树(Suffix Tree)的文本匹配算法

ljsspace 2011-06-30 16:23 阅读:2320 评论:0 推荐:0

利用后缀树求多个字符串的最长公共连续子串(Longest Common Substring)

ljsspace 2011-06-29 17:10 阅读:1975 评论:0 推荐:0

AC解 - Phone List(HDOJ#1671) 前缀树的一个应用

ljsspace 2011-06-28 23:04 阅读:321 评论:0 推荐:0