Go言語でハッシュ探索をダブルハッシュ、オープンアドレスで実装する - Qiita

package main import ( "bufio" "fmt" "os" "strconv" ) type Scanner struct { sc *bufio.Scanner } func NewScanner() *Scanner { sc := bufio.NewScanner(os.Stdin) sc.Split(bufio.ScanWords) sc.Buffer(make([]byte, 1024), int(1e+9)) return &Scanner{sc} } func (s *Scanner) nextStr() string { s.sc.Scan() return s.sc.Text() } func (s *Scanner) nextInt() int { i, e := strconv.Atoi(s.nextStr()) if e != nil { pa