結果

問題 No.52 よくある文字列の問題
コンテスト
ユーザー ID 21712
提出日時 2025-02-14 22:47:08
言語 Go
(1.23.4)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 344 bytes
コンパイル時間 12,053 ms
コンパイル使用メモリ 246,724 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2025-02-14 22:47:26
合計ジャッジ時間 12,831 ms
ジャッジサーバーID
（参考情報） 		judge6 / judge7
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import . "fmt"

var b1, b2 []byte
var m = map[string]bool{}

func main() {
	var s string
	Scan(&s)
	b1 = []byte(s)
	b2 = make([]byte, len(b1))
	walk(0, 0, len(b1)-1)
	Println(len(m))
}

func walk(i, l, r int) {
	if i >= len(b2) {
		m[string(b2)] = true
		return
	}
	b2[i] = b1[l]
	walk(i+1,l+1,r)
	b2[i] = b1[r]
	walk(i+1,l,r-1)
}
0