FFT

Codeforces Round #423E: Rusty String

FFT

http://codeforces.com/contest/827/problem/E初FFTですk periodである条件は|i-j|%k=0かつS[i]とS[j]がそれぞれVとKであるi,jが存在しないことである。 そこで、S[i]='V'ならばA[i]=1でありそれ以外の要素は0である配列Aと、S[N-i-j]='V'ならばB[i]=1であり…