-----数据结构------
文章平均质量分 67
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 评论 -
数据离散化
有些数据本身很大, 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理! 离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。 例如 9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。 设有4个数: 1234567、123456789、12345678、123456 排序原创 2015-08-06 20:44:55 · 468 阅读 · 0 评论