2023-02-26から1日間の記事一覧
この内容はhttps://atcoder.jp/contests/arc157/editorial/5781を参考にした。 XXの個数をA個、XYをB個、YXをC個、YYをD個とする。まず初めの文字とと終わりの文字を決めて考える。考えるのは次の4つとなる。 例えばX..YのときB-C=1となる(XYXYなど)。逆の…
この内容はhttps://atcoder.jp/contests/arc157/editorial/5781を参考にした。 XXの個数をA個、XYをB個、YXをC個、YYをD個とする。まず初めの文字とと終わりの文字を決めて考える。考えるのは次の4つとなる。 例えばX..YのときB-C=1となる(XYXYなど)。逆の…