摘要： {从这一篇开始介绍后缀数组一个强大的字符串处理工具可以先研读罗穗骞的论文后缀数组——处理字符串的有力工具再行阅读本文 本文仅作参考和补充}字符串的后缀很好理解譬如对于字符串"aabaaaab"后缀有{"b","ab","aab","aaab","aaaab","baaaab","abaaaab","aabaaaab"}后缀数组就是存储后缀的有序数组字符串的大小是这样规定的字符串的比较是逐个相应字符进行比较(比较他们的ASCII码)直到有两个字符不相等为止 ASCII码大的字母所在字符串就大为了处理长度不等的比较方便 我们给字符串末尾添加一个特殊的字符要求它不同于任何一个字符串中的字符这样我们对 阅读全文