.. -*- coding: utf-8; -*-
有向無閉路文字列グラフ (Directed Acyclic Word Graph：DAWG).新バージョン
==================================================
.. .. index::
.. single: 接尾辞トライ
.. single: suffix trie
.. .. |logo| image:: ./suffix_trie.png
.. 文字列wのすべての接尾辞に対するトライ
.. .. |logo|
.. raw:: html
DAWG Visualization構築過程の描画
.. 接尾辞トライのオンライン構築アルゴリズム
.. --------------------------------------------------------
.. :download:`/Scripts/CoffeeScript/SuffixTrie.coffee`
.. .. highlight:: coffee-script
.. .. literalinclude:: /Scripts/CoffeeScript/SuffixTrie.coffee
.. :language: coffee-script
.. :linenos:
.. :lines: 1-94