AtCoder Beginner Contest 377

• A. 排序判断即可
• B. 枚举判断即可
• C. 记录覆盖位置去重，总数-覆盖数即可
• D. 枚举右端点，考虑符合条件的左端点数量即可
• E. 考虑排列的\(i \to p_i\)图，考虑操作数与走的边数关系，利用环循环节算偏移量即可
• F. 考虑每个皇后实际覆盖的位置，枚举先前皇后计算覆盖交集去重，累加实际覆盖数即可
• G. 将操作转换成Tries树的节点移动，即一条链上的到达最近叶子的距离，取最小值即可

#include <bits/stdc++.h>
using namespace std;
using LL = long long;

int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    string s;
    cin >> s;
    sort(s.begin(), s.end());
    if (s == "ABC")
        cout << "Yes" << '\n';
    else
        cout << "No" << '\n';

    return 0;
}

#include <bits/stdc++.h>
using namespace std;
using LL = long long;

int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    set<int> r, c;
    for (int i = 0; i < 8; ++i) {
        string s;
        cin >> s;
        for (int j = 0; j < 8; ++j)
            if (s[j] == '#') {
                r.insert(i);
                c.insert(j);
            }
    }
    int ans = (8 - r.size()) * (8 - c.size());
    cout << ans << '\n';

    return 0;
}