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

連 (run)
==================================================

連の定義
-------------------------

左右に延長不可能な2回以上の繰り返し．

.. |logo| image:: ./run.png

|logo|

| ・**根**:繰り返し1回分
| ・**周期**:根の長さ
| ・**指数**:繰り返し回数
 
例えば上の図の中のaabでは 
 - 根:aab
 - 周期:3
 - 指数:3.33...


連の描画
-------------------------

.. 
	raw:: html

	どこかな．<input type="checkbox" value="true">チェックしてね</input>　お願いします．


	と書けばよいのかな．


.. raw:: html


    <!--[if IE]><script type="text/javascript" src="excanvas.js"></script><![endif]-->
    <script type="text/javascript" src="../../_static/repvisualizer.js"></script>
    <link rel="stylesheet" type="text/css" href="../../_static/repvisualizer.css">


  <div class="page">
  
    <div class="panel" id="ptitle">
      <div class="phead"><span class="pbutton">[+]</span> Title</div>
      <div class="pbody">
        <h1>Repetition Visualizer</h1>
        <div>This tool visualizes runs, squares or palindromes in a string.</div>
      </div>
    </div>
    
    <!--
    <div class="panel" id="pdesc">
      <div class="phead"><span class="pbutton">[+]</span> Description</div>
      <div class="pbody">This tool visualizes runs, squares or palindromes in a string.</div>
    </div>
    -->
    
    <div class="panel" id="pconf">
      <div class="phead"><span class="pbutton">[+]</span> Config</div>
      <div class="pbody">
        <form action="#">
          <table>
            <tbody><tr>
              <td>Visualize:</td>
              <td>
                <input type="radio" id="visrun" name="visualize" value="run" checked=""><label for="visrun">Runs</label>
                <input type="radio" id="vissqr" name="visualize" value="sqr"><label for="vissqr">Squares</label>
                <input type="radio" id="vispal" name="visualize" value="pal"><label for="vispal">Palindromes (excluding empty string)</label>
              </td>
            </tr>
            <tr>
              <td>Size:</td>
              <td>
                <input type="radio" id="size16" name="size" value="16"><label for="size16">16px</label>
                <input type="radio" id="size32" name="size" value="32"><label for="size32">32px</label>
                <input type="radio" id="size48" name="size" value="48" checked=""><label for="size48">48px</label>
                <input type="radio" id="size64" name="size" value="64"><label for="size64">64px</label>
                <input type="radio" id="size92" name="size" value="92"><label for="size92">92px</label>
                <input type="radio" id="size128" name="size" value="128"><label for="size128">128px</label>
              </td>
            </tr>
          </tbody></table>
        </form>
      </div>
    </div>
    
    <div class="panel" id="pinput">
      <div class="pbody">
        <div>w=<input id="w" type="text" size="64" value="abaababaabaab"></div>
      </div>
    </div>
    
    <div class="panel" id="pnumbers">
      <div class="phead"><span class="pbutton">[+]</span> Numbers</div>
      <div class="pbody">
        <div id="numbers"><table>  <tbody><tr><td>|w|</td><td>=</td><td align="right">13</td></tr>  <tr><td>Run(w)</td><td>=</td><td align="right">7</td></tr></tbody></table></div>
      </div>
    </div>
    
    <div class="panel" id="pvisual">
      <div class="pbody">
        <div id="string"></div>
        <div style="text-align:center">
          <canvas id="canvas" width="624" height="168">
            <div class="warning">Your browser does not support &lt;canvas&gt; tag.</div>
          </canvas>
        </div>
      </div>
    </div>
    
  </div>
  
  <script type="text/javascript">
  <!--
  var gaJsHost = (("https:" == document.location.protocol) ? "https://ssl." : "http://www.");
  document.write(unescape("%3Cscript src='" + gaJsHost + "google-analytics.com/ga.js' type='text/javascript'%3E%3C/script%3E"));
  //-->
  </script><script src="../../_static/ga.js" type="text/javascript"></script>
  <script type="text/javascript">
  <!--
  try {
  var pageTracker = _gat._getTracker("UA-11620334-1");
  pageTracker._trackPageview();
  } catch(err) {}
  //-->
  </script>


  
.. 入力として与えられた文字列の連の個数を計算するアルゴリズム

	- 素朴なもの（誰かお願い）

	- 線形時間のもの（誰かお願い）



  
参考文献
--------
.. * XXXXX