摘要:
文章出处:http://www.cnblogs.com/snowberg/archive/2011/10/21/2468588.html3What is a Suffix TreeSuffix tree, 或后缀树,是一种相当神奇的数据结构,它包含了字符串中的大量信息,能够用于解决很多复杂的字符串问题 —— 事实上,基本上目前为止俺遇到过的所有与字符串有关的问题都可以通过它解决。我们以字符串MISSISSIPPI为例,先列出它所有的后缀:1. MISSISSIPPI2. ISSISSIPPI3. SSISSIPPI4. SISSIPPI5. ISSIPPI6. S... 阅读全文