花费 5 ms
后缀树

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

2014-10-28 06:12 14 23440
后缀数组

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

2014-10-31 05:19 1 2178

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