.. -*- coding: utf-8; -*- 有向無閉路文字列グラフ (Directed Acyclic Word Graph:DAWG) =================================================================== .. .. index:: .. single: 有向非巡回文字列グラフ .. single: Directed Acyclic Word Graph .. single: DAWG .. raw:: html
text =
接尾辞リンクを表示する
pattern =
・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