2017年11月7日
字符串--后缀数组的运用
摘要： 后缀数组的运用主要体现在三个数组的使用之中 1.sa[i]=n; 表示的是排名是第i名的是第n个后缀 2.rank[n]=i; 表示的是第n个后缀在排序中是排在第几位的，它和sa数组是相反的。 3.height[ ] 表示的是相邻的两个后缀之间的最长的公共前缀。 这三种数组的运用是有很多种，先总结两 阅读全文
posted @ 2017-11-07 21:48 静静的逻辑 阅读(579) 评论(0) 推荐(0) 编辑