.. -*- coding: utf-8; -*-
有向無閉路文字列グラフ (Directed Acyclic Word Graph:DAWG)
===================================================================
.. .. index::
.. single: 有向非巡回文字列グラフ
.. single: Directed Acyclic Word Graph
.. single: DAWG
.. raw:: html
・length(text) = dummy
定義
------------------------------------------------
DAWGのオンライン構築アルゴリズム
------------------------------------------------
:download:`/Scripts/CoffeeScript/DAWG.coffee`
.. highlight:: coffee-script
.. literalinclude:: /Scripts/CoffeeScript/DAWG.coffee
:language: coffee-script
:linenos:
:lines: 1-3, 8-97