結果
問題 |
No.1994 Confusing Name
|
ユーザー |
|
提出日時 | 2022-08-11 23:29:47 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 728 ms / 2,000 ms |
コード長 | 624 bytes |
コンパイル時間 | 2,196 ms |
コンパイル使用メモリ | 204,220 KB |
最終ジャッジ日時 | 2025-01-30 20:14:13 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
#include <bits/stdc++.h> using namespace std; int n, m; string s[50000]; map<string, int> Mp; int main() { cin >> n; for (int i = 0; i < n; i++) { cin >> s[i]; for (int j = 0; j < s[i].size(); j++) { string t = s[i].substr(0, j) + "#" + s[i].substr(j + 1, s[i].size() - j - 1); Mp[t]++; } } for (int i = 0; i < n; i++) { m = 0; for (int j = 0; j < s[i].size(); j++) { string t = s[i].substr(0, j) + "#" + s[i].substr(j + 1, s[i].size() - j - 1); m += Mp[t] - 1; } cout << m << endl; } }