問題 atcoder.jp 茶色Diff 487 考察 AT CG が相補的である時とはどういうことか AT、CG が同じ数だけ出てる時であるはずなので AT と CGの個数を単純に数えていき Aの個数 == Tの個数, Cの個数 == Gの個数の時相補的になる これをすべての区間数え上げていけばいける はず! N <= 5000 なので二重ループで間に合う はい実装 AC Code int main() { int n; string s; cin >> n >> s; int ans{}; rep(i, n) { int at{}, cg{}; for (int j = i; j < n;…