2017年11月10日
后缀数组的应用
摘要： 不懂后缀数组的先仔细看这里：https://www.cnblogs.com/crazyacking/p/3988683.html 1. 最长公共前缀（LCP，Longest Common Prefix）的后缀数组解法：构建SA[i]数组中相邻元素的最长公共前缀（LCP，Longest Common 阅读全文
posted @ 2017-11-10 17:07 LzyRapx 阅读(648) 评论(0) 推荐(1) 编辑