●之前学习过后缀数组的倍增算法，但也只是简单练了练倍增（O（n ㏒ n））。
●如今再次开始后缀，借助罗穗骞的论文《后缀数组——处理字符串的有力工具》，练习了论文里那十三个例题，学习了里面所包含的后缀数组处理字符串的应用。
●感觉收获不少，后缀倍增+后缀应用的代码能力提高了不少。
●于此发上各题方法的小总结和以及的AC代码
●后缀数组的应用
●一个字符串
○求字符串的字串个数。（spoj694 spoj705）
方法：一个串中不同子串的总数=∑(len-height[i]-sa[i])
原文：http://www.cnblogs.com/zj75211/p/7239754.html