moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ TopCoder SRM 問題概要 アルファベットの大文字で構成された vector が与えられる。この要素の順列から生成される文字列Sのうち、Sを1文字ずつシフトするように回転させたときちょうど K 回転となるものの数を答えよ。制約 vector の要素は 1 〜 8 各文字列は 20 文字まで 解法 next_permutation() × rotate() で計算が間に合う。rotate() の最悪計算量はO(N)なので、計算量は 8!*(20^2) ＝θ(10^7) なので O(10^8) で抑えられる。（計算量の記法はこんなので正しいのかわからない） class MagicWords { public: in… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140409%2F1397049416" title="SRM423 Div2Med MagicWords - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-04-09 22:16:56 rich https://logfiles.hatenablog.com/entry/20140409/1397049416 1.0 100%