文字列 $S$ が与えられ、その回文木を構築する。