結果
問題 | No.1994 Confusing Name |
ユーザー |
![]() |
提出日時 | 2022-07-01 21:28:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 385 ms / 2,000 ms |
コード長 | 533 bytes |
コンパイル時間 | 350 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 153,948 KB |
最終ジャッジ日時 | 2024-11-26 03:48:38 |
合計ジャッジ時間 | 7,448 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
mod = 998244353 def main(): import sys input = sys.stdin.readline N = int(input()) S = [] for _ in range(N): S.append(input().rstrip('\n')) T = {} for s in S: for i in range(len(s)): t = s[:i] + "$" + s[i+1:] if t not in T: T[t] = 0 T[t] += 1 for s in S: ans = 0 for i in range(len(s)): t = s[:i] + "$" + s[i+1:] ans += T[t] - 1 print(ans) if __name__ == '__main__': main()