2015年5月1日
使用后缀数组寻找最长公共子字符串JavaScript版
摘要： 后缀数组很久很久以前就出现了，具体的概念读者自行搜索，小菜仅略知一二，不便讨论。 本文通过寻找两个字符串的最长公共子字符串，演示了后缀数组的经典应用。 首先需要说明，小菜实现的这个后缀数组算法，并非标准，只是借鉴了其中的思想。 小菜实现的算法，有两个版本，第一个是空间换时间，第二个是时间换... 阅读全文
posted @ 2015-05-01 17:59 杨元 阅读(1017) 评论(0) 推荐(0) 编辑