後綴樹系列一:概念以及實現原理（ the Ukkonen algorithm）

首先說明一下後綴樹系列一共會有三篇文章，本文先介紹基本概念以及如何線性時間內構件後綴樹，第二篇文章會詳細介紹怎麼實現後綴樹（包含實現代碼），第三篇會着重談一談後綴樹的應用。   本文分爲三個部分， 首先介紹一下後綴樹的「前身」– trie樹以及後綴樹的概念； 然後介紹一下怎麼通過trie樹在平方時間內構件後綴樹； 最後介紹一下怎麼改進從而可以在線性時間內構件後綴樹； 一，從trie樹到後綴樹   

>>阅读原文<<