花费 11 ms
后缀树

在《字符串匹配算法》一文中,我们熟悉了字符串匹配问题的形式定义: 文本(Text)是一个长度为 n 的数组 T[1..n]; 模式(Pattern)是一个长度为 m 且 m≤n 的数组 P ...

Tue Oct 28 06:12:00 CST 2014 14 23440
后缀数组

在定义后缀树(Suffix Tree)时,我们给出了一段简洁的描述: A suffix tree is a compressed trie for all the suffixes of a ...

Fri Oct 31 05:19:00 CST 2014 1 2178

 
粤ICP备18138465号  © 2018-2024 CODEPRJ.COM