提出 #38191657

---

ソースコード 拡げる

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

int main() {
    int n;
    cin >> n;
    vector<string> s(n);
    for (int i = 0; i < n; ++i) {
        cin >> s[i];
    }
    vector<int> answer(n);
    auto dfs = [&](auto&& self, int pref, vector<int> idx) -> void {
        array<vector<int>, 26> group = {};
        for (const int i : idx) {
            if (pref < (int)size(s[i])) {
                group[s[i][pref] - 'a'].push_back(i);
            }
        }
        for (const int i : idx) {
            answer[i] = pref;
        }
        for (auto&& g : group) {
            if  (g.size() >= 2) {
                self(self, pref + 1, move(g));
            }
        }
    };
    vector<int> all(n);
    iota(begin(all), end(all), 0);
    dfs(dfs, 0, move(all));
    for (const int x : answer) {
        cout << x << '\n';
    }
    return 0;
}

提出情報

ジャッジ結果