后缀排序 读入一个长度为 n 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n 。\(n<=10^6\)。 https://blog.csdn.net/Bule_Zst ...

前言 后缀数组这个东西早就有所耳闻，但由于很难，学了好几遍都没学会。 最近花了挺长一段时间去研究了一下，总算是勉强学会了用倍增法来实现后缀排序（据说还有一种更快的\(DC3\)法，但是要难得多）。 数组定义 首先，为方便起见，我们用后缀\(_i\)表示从下标\(i\)开始的后缀。（相信 ...

后缀排序 Task Description 给定一个字符串，要求按字典序升序输出它的所有后缀子串的第一个字符所在位置。 Requirements & Limitations 字符集大小为常数，要求时间复杂度 \(O(n \log n)\)，其中 \(n\) 为字符串长度 ...

最近在安装遗传算法工具箱gatbx时，遇到*.M文件名无法识别，需要批量改成*.m文件，由于工作量庞大，于是找寻到一种简易方法。方案一，用于批量修改后缀名，方案二，用于对文件进行批量排序。 方案一：批量修改文件后缀： 第一步：显示文件名，隐藏的项目 第二步：新建 ...

中文全文检索中很重要的一个环节就是分词，而一般分词都是基于字典的，特别是对于特定的业务，需要从特定的语料库中抽出高频有意义的词来生成字典。这系列文章，就一步一步来实现一个从大规模语料库正抽取出高频词的程序。 抽词的过程如下图： 本文先讲解“子串字典序排序”部分，也就是字典序排序部分。本文 ...

后缀树： 字符串匹配算法一般都分为两个步骤，一预处理，二匹配。 KMP和AC自动机都是对模式串进行预处理，后缀树和后缀数组则是对文本串进行预处理。 后缀树的性质： 存储所有 n(n-1)/2 个后缀需要 O(n) 的空间，n 为的文本（Text）的长度； 构建后缀树需要 O(dn ...

后缀数组是解决一系列字符串题目的利器，后缀数组中保留了这样的信息。sa[i]表示排名为第 i 位的后缀是从sa[i]开始的。通过倍增算法可以在O(nlogn)的时间复杂度内将所有的后缀进行排序。而height数组也是在处理问题中经常要使用到的，height[i]表示排名第 i 的后缀与排名第 ...

什么是后缀数组 后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题，缺点是算法复杂难懂且容易出错。 而后缀数组、后缀自动机、后缀仙人掌都是后缀树的替代品。 后缀数组 Suffix Array 是一个一维数组，它将字符串S的n个后缀从小到大排序后把排好序的后缀的开头 ...