接尾辞木 (Suffix Tree)

文字列を入力してください．（色分けはアルファベットサイズ10までですが，接尾辞木そのものは大きなアルファベットに対しても正しく構築しています）

w =

・length(w) = dummy

定義

アルゴリズム

参考文献

• P. Weiner. Linear pattern matching algorithms. In Switching and Automata Theory, 1973. SWAT'08. IEEE Conference Record of 14th Annual Symposium on, pages 1–11. IEEE, 1973. link
  
• Ukkonen, Esko. On-line construction of suffix trees. Algorithmica, 1995, 14.3: 249-260. link
  
• McCreight, Edward M. A space-economical suffix tree construction algorithm. Journal of the ACM (JACM), 1976, 23.2: 262-272. link