2019年2月14日
后缀数组
摘要： Meaning 所谓后缀数组，就是将一个字符串的所有后缀形式化的一个数组。由于所有子串都必定是某个后缀的前缀，所以利用后缀数组我们可以处理不少字符串题目。 General 对于所有后缀，我们一般先针对它们按字典序排好序，那么这样就能保证相邻后缀的重合部分最大，对于一些重叠相同的子串一类，我们就能迅速 阅读全文
posted @ 2019-02-14 20:32 洛水·锦依卫 阅读(228) 评论(0) 推荐(0) 编辑