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

接尾辞木 (Suffix Tree).新バージョン
==================================================

.. .. index::

.. raw:: html

    <link rel="stylesheet" href="../_static/baseCSS/base.css" type="text/css">
    <link rel="stylesheet" href="../_static/suffixTreeCSS/suffixTree.css" type="text/css"> 
    <div>
      <div class="flex">
        <div class="flexTextBox">    
          <label for="textString">テキスト文字列</label>
          <input type="text" id="textString" placeholder="do not use '$'" value="banana">
        </div>
      </div>
      <div class="flexPatternBox">
        <div>
          <label for="patternString">パターン文字列</label>
          <input type="text" id="patternString" placeholder="do not use '$'">
        </div>
      </div>
      <div class="occFlex">
        <div class="occStyle">パターンの出現位置&nbsp;&#58;&nbsp;</div>
        <div id="occ" class="occStyle"></div>
      </div>
    </div>
   
    <h2 class="buildStyle">構築過程の描画</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">
      <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>
        <!-- <button type="button" id="suffixLinkButton" class="suffixLinkButton">suffix link on</button> -->
        <div class="flex">
          <input type="checkbox" id="suffixLinkCheckBox" class="suffixLinkCheckBox" checked>
          <label for="suffixLinkCheckBox">接尾辞リンク表示</label>
        </div>
        <!-- </div> -->
        <div class="activePoint">
          <div class="activeFlex">
            <div class="activeStyle">activePoint&nbsp;&#58;&nbsp;</div>
            <div>星</div>
          </div>
          <div class="activeFlex">
            <div class="activeStyle">ActiveNode&nbsp;&#58;&nbsp;</div>
            <div>灰色ノード</div>
          </div>
          <div class="activeFlex">
            <div class="activeStyle">ActiveEdge&nbsp;&#58;&nbsp;</div>
            <div id="activeEdge"></div>
          </div>
          <div class="activeFlex">
            <div class="activeStyle">ActiveLength&nbsp;&#58;&nbsp;</div>
            <div id="activeLength"></div>
          </div>
          <div class="activeFlex">
            <div class="activeStyle">remainingSuffix&nbsp;&#58;&nbsp;</div>
            <div id="remainingSuffix"></div>
          </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/suffixTreeJS/suffixTreeMain.js"></script>


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

.. :download:`/Scripts/CoffeeScript/SuffixTrie.coffee` 
.. .. highlight:: coffee-script

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