>>112
ここにソースある。これコピペでOKだ。
http://www-igm.univ-mlv.fr/~lecroq/string/node14.html#SECTION00140