-----数据结构------
关注
分享
扫一扫
文章平均质量分 67
slime_kirito
讨厌无力的自己
展开
-
后缀数组-解决字符串的利器
关于后缀数组的详细介绍，可见另一篇转载过来的介绍：http://blog.youkuaiyun.com/slime_kirito/article/details/49050043本文主要是对于实际问题的代码实现后缀数组是解决部分字符串问题的利器。主要是运用height数组，Suff数组(SA数组)对于求以上数组的模板：#include#include#include#原创 2015-10-11 19:32:49 · 387 阅读 · 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 · 472 阅读 · 0 评论 -
数据离散化
有些数据本身很大， 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性， 那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。例如9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数：1234567、123456789、12345678、123456排序原创 2015-08-06 20:44:55 · 545 阅读 · 0 评论