結果
問題 | No.1994 Confusing Name |
ユーザー |
|
提出日時 | 2022-07-01 23:10:51 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,829 ms / 2,000 ms |
コード長 | 1,160 bytes |
コンパイル時間 | 2,304 ms |
コンパイル使用メモリ | 209,404 KB |
最終ジャッジ日時 | 2025-01-30 03:33:02 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
#include <bits/stdc++.h>using namespace std;static inline void solve() {int n;cin >> n;vector<pair<string, int>> S(n);for (int i = 0; i < n; i++) {string s;cin >> s;S[i] = {s, i};}sort(S.begin(), S.end());vector<int> ans(n);for (int i = 0; i < n; i++) {string &s = S[i].first;int x = S[i].second;string t = s;int len = t.size();for (int j = 0; j < len; j++) {for (int k = 0; k < 26; k++) {char c = 'a' + k;if (c != s[j]) {t[j] = c;auto it = lower_bound(S.begin(), S.end(), make_pair(t, 0));while (it != S.end()) {int y = it->second;if (x != y && it->first == t) {ans[x]++;} else if (x != y) {break;}it++;}}}t[j] = s[j];}}for (int a : ans) {cout << a << '\n';}}int main() {ios_base::sync_with_stdio(0), cin.tie(0);#ifdef LOCALint T;cin >> T;for (int tc = 1; tc <= T; tc++) {cout << "Case" << tc << ":" << '\n';solve();}#elsesolve();#endifreturn 0;}