![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
文章平均质量分 78
slime_kirito
讨厌无力的自己
展开
-
后缀数组-解决字符串的利器
关于后缀数组的详细介绍,可见另一篇转载过来的介绍: http://blog.csdn.net/slime_kirito/article/details/49050043 本文主要是对于实际问题的代码实现 后缀数组是解决部分字符串问题的利器。 主要是运用height数组,Suff数组(SA数组) 对于求以上数组的模板: #include #include #include #原创 2015-10-11 19:32:49 · 348 阅读 · 0 评论 -
后缀数组
1. 概述 后缀数组是一种解决字符串问题的有力工具。相比于后缀树,它更易于实现且占用内存更少。在实际应用中,后缀数组经常用于解决字符串有关的复杂问题。 本文大部分内容摘自参考资料[1][2]。 2. 后缀数组 2.1 几个概念 (1)后缀数组SA 是一个一维数组,它保存1..n 的某个排列SA[1],SA[2],……,SA[n],并且保证Suffix(SA转载 2015-10-11 18:02:34 · 440 阅读 · 0 评论