2021年2月15日
后缀数组 SA
摘要： 考虑一个问题： 给出一个长度为 \(n\) 的字符串，容易知道其一共有 \(n\) 个后缀，现将这 \(n\) 个后缀进行排序，求出排序后的后缀序列。 这里给出一些定义： 子串：字符串 \(s\) 中连续的一段字符，从第 \(i\) 个字符到第 \(j\) 个字符的子串记作 \(s[i\dots j 阅读全文
posted @ 2021-02-15 23:45 nao-nao 阅读(58) 评论(0) 推荐(1) 编辑