FFT

题目

Problem C
两个字符串，第一个字符串由A~E组成，另一个字符串由a~e组成，求一种对应方案使得第一个字符串顺时针滚动若干次后与另一个字符串匹配的数量最大

题解

d[i][j][k]：i元素对应j转动k次后匹配的位置数
对于每个i，j，FFT计算出dp[i][j][k]
A[x]=0 (a[x]!=i)，A[x]=1 (a[x]==i)
B[x]=0 (b[x]!=j)，B[x]=1 (b[x]==j)
将B[x]反转复制
dp[i][j][k]=B[x] (x=n+k+1)
5!枚举映射，O(k)统计答案