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