Submission #55827317

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
N,K = gets.split.map(&:to_i)
S,C1 = gets.chomp.bytes.then{|s|
  t = s.tally
  u = t.keys.select{|c| 1<t[c] }
  next s.map{|b| u.index(b)||u.size },u.size
}
S1 = S.count C1
P1 = S1.downto(1).inject(1){_1*_2}
T = Hash.new 0
F = lambda{|ts,ss|
  if ss.empty?
    T[ts.inject(0){|a,c| a*10+c }] += 1 if (N-K+1).times.none?{|i|
      (K/2).times.all?{|j|
        ts[i+j]!=C1 && ts[i+j]==ts[i+K+~j]
      }
    }
  else
    ss.uniq.each{|c|
      ts.push ss.delete_at ss.index c
      F[ts,ss]
      ss.push ts.pop
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N,K = gets.split.map(&:to_i)
S,C1 = gets.chomp.bytes.then{|s|
	t = s.tally
	u = t.keys.select{|c| 1<t[c] }
	next s.map{|b| u.index(b)||u.size },u.size
}
S1 = S.count C1
P1 = S1.downto(1).inject(1){_1*_2}
T = Hash.new 0
F = lambda{|ts,ss|
	if ss.empty?
		T[ts.inject(0){|a,c| a*10+c }] += 1 if (N-K+1).times.none?{|i|
			(K/2).times.all?{|j|
				ts[i+j]!=C1 && ts[i+j]==ts[i+K+~j]
			}
		}
	else
		ss.uniq.each{|c|
			ts.push ss.delete_at ss.index c
			F[ts,ss]
			ss.push ts.pop
		}
	end
}
F[[],S]
p T.size*P1

Submission Info

Judge Result