2023-02-01から1ヶ月間の記事一覧
パワー 問題概要 問題リンク:atcoder.jp要約: 長さ の文字列 が与えられる を 回 rotate した文字列を と書く 組 であって、 (辞書順序) を満たすものの個数を求めよ 解法 想定解法は Suffix Array ですが、ローリングハッシュのみでも解けます。流れとし…
パワー 問題概要 問題リンク:atcoder.jp要約: 長さ の文字列 が与えられる を 回 rotate した文字列を と書く 組 であって、 (辞書順序) を満たすものの個数を求めよ 解法 想定解法は Suffix Array ですが、ローリングハッシュのみでも解けます。流れとし…