入力文字列の可能な異なる巡回シフトの数を返す関数を作成する必要があります。
効率的な (時間の複雑さの点で) アルゴリズムを作成するには、どこから始めるべきかについてのヒントを教えてください。文字列の「前処理」から始めて、後でシフトをカウントするのに役立つデータ構造を作成する必要がありますか?
入力文字列の可能な異なる巡回シフトの数を返す関数を作成する必要があります。
効率的な (時間の複雑さの点で) アルゴリズムを作成するには、どこから始めるべきかについてのヒントを教えてください。文字列の「前処理」から始めて、後でシフトをカウントするのに役立つデータ構造を作成する必要がありますか?