結果
問題 |
No.52 よくある文字列の問題
|
ユーザー |
![]() |
提出日時 | 2016-08-11 16:51:16 |
言語 | Go (1.23.4) |
結果 |
WA
|
実行時間 | - |
コード長 | 370 bytes |
コンパイル時間 | 13,517 ms |
コンパイル使用メモリ | 220,800 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-07 10:55:17 |
合計ジャッジ時間 | 14,261 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 11 |
ソースコード
package main import ( "fmt" ) func main() { var S string fmt.Scan(&S) ans := make(map[string]bool) var dfs func(string, int, int) dfs = func(s string, l, r int) { if l == r { ans[s] = true return } s1 := s + string(S[l]) s2 := s + string(S[r]) dfs(s1, l+1, r) dfs(s2, l, r-1) } dfs("", 0, len(S)-1) fmt.Println(ans) fmt.Println(len(ans)) }