●后缀数组○十三个例题
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了●后缀数组○十三个例题相关的知识，希望对你有一定的参考价值。
●之前学习过后缀数组的倍增算法，但也只是简单练了练倍增（O（n ㏒ n））。
●如今再次开始后缀，借助罗穗骞的论文《后缀数组——处理字符串的有力工具》，练习了论文里那十三个例题，学习了里面所包含的后缀数组处理字符串的应用。
●感觉收获不少，后缀倍增+后缀应用的代码能力提高了不少。
●于此发上各题方法的小总结和以及的AC代码
●后缀数组的应用
●一个字符串
○求字符串的字串个数。（spoj694 spoj705）
方法：一个串中不同子串的总数=∑(len-height[i]-sa[i])
以上是关于●后缀数组○十三个例题的主要内容，如果未能解决你的问题，请参考以下文章