==================
 接頭辞 (prefix)
==================

	Sを文字列とする．2≦k≦|S|に対してZ[k]をkから始まるSの部分文字列とSの接頭辞の最長一致長とする．
	
可視化
--------

	Z-Box Algorithmで線形構築
	
	.. raw:: html
		
		<style type="text/css">
			td{width:24px}
		</style>
		<script type="text/javascript" src="../../_static/prefix.js">
		</script>
		
		<div style="width:800px;height:600px">
			<div style="float:left;width:800px">
				<span>S = </span><input id="TEXT" type="text" value="aabab"/>
			</div>
			<div style="float:left;width:800px">
				<table>
				<tr id='K'></tr>
				<tr id='CHAR'></tr>
				<tr id='Z'></tr>
				</table>
			</div>
		</div>