次の問題を解決する必要があります。
テキスト T が別の文字列 T' の巡回回転であるかどうかを判定する線形時間アルゴリズムを与えてください。たとえば、
arc
とcar
は互いの周期的な回転です。
どこから始めればよいかわかりません。どうすればこの問題を解決できますか?
次の問題を解決する必要があります。
テキスト T が別の文字列 T' の巡回回転であるかどうかを判定する線形時間アルゴリズムを与えてください。たとえば、
arc
とcar
は互いの周期的な回転です。
どこから始めればよいかわかりません。どうすればこの問題を解決できますか?