禁止文字列

Codeforces 558 DIV2 D. Mysterious Code (R2200)

部分文字列の遷移は愚直に求めた。。。問題へのリンク問題概要長さの文字列 c と、短い文字列 s, t が与えられ、'a'〜'z' と '?' からなっている。'?' を埋める方法のうち、 c の連続する部分文字列として s を含む箇所の個数から c の連続する部分文字…

こういうの素早く書けるようになるにはどうしたらいいんだろう... 問題へのリンク問題概要 'A', 'G', 'C', 'T' のみからなる長さの文字列のうち、「どの隣接した 2 文字を swap しても "AGC" を連続部分列として含まないもの」が何通りあるか求めよ。制約…