==================
 接尾辞 (suffix)
==================

| tを文字列とし，S[j]をjで終わるtの部分文字列とtの接尾辞の最長一致長とする．
| 素朴な方法
	
.. literalinclude:: /Scripts/Python/suffix.py
   :pyobject: Suffix
	
S[j]は　:doc:`prefix`　を用いて計算することができる．

.. literalinclude:: /Scripts/Python/BMS.py
   :pyobject: calcSuff
	
可視化
--------

	
	.. raw:: html
		
		<style type="text/css">
			td{width:24px}
		</style>
		<script type="text/javascript" src="../../_static/suffix.js">
 		
		</script>
		
		<div style="width:800px;height:600px">
			<div style="float:left;width:800px">
				<span>t = </span><input id="TEXT" type="text" value="aabab"/>
			</div>
			<div style="float:left;width:800px">
				<table>
				<tr id='j'></tr>
				<tr id='CHAR'></tr>
				<tr id='S'></tr>
				</table>
			</div>
		</div>