基数木
辞書式順序で1つ前の文字列を探す。