↑書き忘れました。
規定の文字列というのは２分探索法ですので aaabbcのように辞書順にソートされている１行の文字列です。