結果
| 問題 |
No.52 よくある文字列の問題
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-12-22 10:42:11 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 42 ms / 5,000 ms |
| コード長 | 211 bytes |
| コンパイル時間 | 238 ms |
| コンパイル使用メモリ | 82,088 KB |
| 実行使用メモリ | 52,864 KB |
| 最終ジャッジ日時 | 2024-09-21 14:01:04 |
| 合計ジャッジ時間 | 1,436 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 11 |
ソースコード
S = input().strip()
A = [(S,"")]
ans = set()
while A:
a,x = A.pop()
if len(a)==1:
ans.add(x+a)
if len(a)>1:
A.append((a[1:],x+a[0]))
A.append((a[:-1],x+a[-1]))
print(len(ans))