●后缀数组○十三个例题

标签：练习   数组   字符串   font   例题   总结   开始   提高   处理   

●之前学习过后缀数组的倍增算法，但也只是简单练了练倍增（O（n ㏒ n））。

●如今再次开始后缀，借助罗穗骞的论文《后缀数组——处理字符串的有力工具》，练习了论文里那十三个例题，学习了里面所包含的后缀数组处理字符串的应用。

●感觉收获不少，后缀倍增+后缀应用的代码能力提高了不少。

●于此发上各题方法的小总结和以及的AC代码

●后缀数组的应用

●一个字符串

○求字符串的字串个数。（spoj694 spoj705）

方法：一个串中不同子串的总数=∑(len-height[i]-sa[i])

●后缀数组○十三个例题

标签：练习   数组   字符串   font   例题   总结   开始   提高   处理   

原文地址：http://www.cnblogs.com/zj75211/p/7239754.html