.. -*- coding: utf-8; -*-

接尾辞トライ (Suffix Trie).新バージョン
==================================================


.. .. index::
..   single: 接尾辞トライ
..   single: suffix trie

.. .. |logo| image:: ./suffix_trie.png

.. 文字列wのすべての接尾辞に対するトライ

.. .. |logo|
.. raw:: html

    <link rel="stylesheet" href="../_static/baseCSS/base.css" type="text/css">
    <link rel="stylesheet" href="../_static/suffixTrieCSS/suffixtrie-style.css" type="text/css"/>
    <div>
      <div class="flex">
        <div>    
          <label for="textString">テキスト文字列</label>
          <input type="text" id="textString" value="banana">
        </div>
      </div>
      <div>
        <div>
          <label for="patternString">パターン文字列</label>
          <input type="text" id="patternString" placeholder="do not use '$'">
        </div>
      </div>
      <div class="occFlex">
        <div class="occTitle">パターンの出現位置&nbsp;&#58;&nbsp;</div>
        <div id="occ" class="occStyle"></div>
      </div>
    </div>
    <h2 class="buildTitle">構築過程の描画</h2>
    <div class="currentContainer">
      <div>テキスト文字列</div>
      <div class="currentDisplay">
        <div id="outputTextIndex" class="displayTextIndex"></div>
        <div id="outputText" class="displayText"></div>
      </div>
    </div>
    <div class="containWrap flex">
      <div id="sidebar" class="staticElement sidebarConstruction">
        <!-- <div id="scrollElement"> -->
        <button type="button" id="initializationButton">&#9664;&#9664;</button>
        <button type="button" id="backButton">&#9664;</button>
        <button type="button" id="onlineBuildButton">&#9654;</button>
        <button type="button" id="completeBuildButton">&#9654;&#9654;</button>
        <button type="button" id="matchingButton" class="matchingButton">matching</button>
        <br>
        <div class="flex">
          <input type="checkbox" id="suffixLinkCheckBox" class="suffixLinkCheckBox" checked>
          <label for="suffixLinkCheckBox">接尾辞リンク表示</label>
        </div>
        <!-- </div> -->
      </div>
      <div id="canvas" class="staticCanvas canvasScroll">
        <!-- <div class="canvasStyle">キャンバス</div> -->
        <canvas id="testCanvas" width="0" height="0"></canvas>
      </div>
    </div>
    <script type="module" src="../_static/suffixTrieJS/suffixTrieMain.js"></script>


.. 接尾辞トライのオンライン構築アルゴリズム
.. --------------------------------------------------------

.. :download:`/Scripts/CoffeeScript/SuffixTrie.coffee` 



.. .. highlight:: coffee-script

.. .. literalinclude:: /Scripts/CoffeeScript/SuffixTrie.coffee
..    :language: coffee-script
..    :linenos:
..    :lines: 1-94