ABC418D 解法 xnor は xor に帰着できる.実際,与えられた文字列を反転すれば xor に帰着できる. また,\(\{0,1\}, xor, 0\) は群であるから,\(\{0,1\}, xnor, 1\) も群になる. 特に結合律が成り立つので,先頭から計算してもよい. 先頭から計算したDP を行う.\(dp_{i} \) を,先頭 \(i\) 個まで調べたときの, 閉区間 \([l,i]\) で条件を満たすもの全体 とする. 使っている記号,マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int m…