weixin_44217317的博客

原创 后缀数组

后缀数组 后缀数组是处理字符串问题的有力工具。 一.写在前面的话 告别严谨枯燥的数学证明， 告别头绪繁多的“算法类比” 告别大佬神仙的各种专业术语， 举例让你感性理解。 笔者将浅略地讨论倍增法求解后缀数组。如果你不知道倍增，也不知道后缀数组，那么恭喜，你来对了！ 二.计数排序 不要忽视这部分，我当年就卡在这儿 针对如下问题： 给定：n个数的关键字key，和一个长度为n的指针数组ord 保...