mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces 問題 codeforces.com 解法 まず, 2 文字以下なら絶対にアルゴリズムは終了します。3 文字以上の時は, xzy または yxz または zyx が繰り返し並ぶ構造になっていれば収束しますが, これは 指定された区間における x, y, z の数が区間の長さの大体 1/3 になっていれば良いということなので, そうなっているかチェックします。 const int MAXN = 100010; int X[MAXN], Y[MAXN], Z[MAXN]; int main() { cin.tie(0); ios::sync_with_stdio(false); string s; … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F01%2F28%2F085754" title="Codeforces Round #215 (Div. 1) A. Sereja and Algorithm - mayoko’s diary" 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 2016-01-28 08:57:54 rich https://mayokoex.hatenablog.com/entry/2016/01/28/085754 1.0 100%