後綴樹

第二部分、後綴樹 2.1、後綴樹的定義         後綴樹（Suffix tree）是一種數據結構，能快速解決很多關於字符串的問題。後綴樹的概念最早由Weiner 於1973年提出，既而由McCreight 在1976年和Ukkonen在1992年和1995年加以改進完善。     後綴，顧名思義，甚至通俗點來說，就是所謂後綴就是後面尾巴的意思。比如說給定一長度爲n的字符串S=S1S2..Si

>>阅读原文<<