摘要：Description \(Link1\) \(Link2\) Solution P2476 注意到每个位置要填一种颜色，要求是不能有相邻的颜色。于是我们设$s[i]$为$a[i]$前缀和，$dp[i][j]$表示用前$i$种颜色填了前$s[i]$个位置，恰有$j$组相邻位置同色的方案数。再枚举$x 阅读全文

摘要：字符串匹配问题，除了可以用$KMP$、$AC$自动机等，有的还能利用$NTT/FFT$实现。 \(Link\) 本题中，对于每个在$B$中符合的位置$i$，都有$\forall{j\in[0,m-1]},a[j]=b[j+i]\lor{a[j]=''}\lor{b[j+i]=''}$ 注意到，$\f 阅读全文