betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング D - We Like AGC 解法 問題文の条件を満たすためには、具体的にどのような部分文字列が含まれていてはダメでしょうか。NGパターンを列挙してみましょう。 3文字のNGパターン もちろん AGC はNGです。また、隣り合う2文字を入れ替えて AGC となる GAC と ACG もNGです。3文字のNGパターンはこれで全部です。 4文字のNGパターン X を任意の文字として AXGC はNGパターンです。最初の2文字を入れ替えると AGC ができてしまうからです。同様の理由で AGXC もNGです。4文字のNGパターンはこれで全部です。 列挙してみると意外と少ないことが分かります。また5… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F03%2F24%2F224052" title="ABC122 D - We Like AGC - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20dp%5Clbrack%20i%20%5Crbrack%5Clbrack%20a%20%5Crbrack%5Clbrack%20b%20%5Crbrack%5Clbrack%20c%20%5Crbrack%20%3D%20 Hatena Blog https://hatena.blog 2019-03-24 22:40:52 rich https://betrue12.hateblo.jp/entry/2019/03/24/224052 1.0 100%