字符串后缀(Suffix)是指从字符串的某个位置开始到其末尾的字符串子串。我们认为原串和空串也是后缀。 后缀数组(Suffix Array)指的是将某个字符的所有后缀按字典序排序后得到的数组。排序方式很多,时间复杂度也不同。
基于302个网页-相关网页
SPOJ SUBST1 – New Distinct Substrings (后缀数组) @ 千千 / 发表于 2017 年 09 月 13 日 / 字符串 / 27 次围观 给定一个字符串,求其不相同的子串数目。
基于6个网页-相关网页
It addresses the method of identifying the accurate tandem repeat in detail after analyzing suffix tree and suffix array algorithms of string matching.
重复序列识别问题在计算机科学中主要体现为字符串匹配问题。 在分析了后缀树和后缀数组字符串匹配算法的基础上,详细阐述了基于后缀数组的精确串联重复序列识别方法。
参考来源 - 串联重复序列识别方法研究—《电脑知识与技术·学术交流》—2008年第31期—龙源期刊网·2,447,543篇论文数据,部分数据来源于NoteExpress
它描述的含义,后缀数组以及如何建立它。
It described the meaning of suffix array and also how to built it.
在分析了后缀树和后缀数组字符串匹配算法的基础上,详细阐述了基于后缀数组的精确串联重复序列识别方法。
It addresses the method of identifying the accurate tandem repeat in detail after analyzing suffix tree and suffix array algorithms of string matching.
再一次,使用Prototype detect数组方法在后缀中寻找与文件名的第一个匹配。
Again, you use the Prototype detect array method to find the first match to the file name among those suffixes.
应用推荐