摘要： 我们熟知的FFT算法实际上是将一个多项式在2n个单位根处展开，将其点值对应相乘，并进行逆变换。然而，由于单位根具有“旋转”的特征（即$w_{m}^{j}=w_{m}^{j+m}$），若多项式次数大于二分之长度，FFT将进行一次长度为2n的循环卷积。bluestein的算法是解决了在任意长度上的循环卷 阅读全文

摘要： 第一题在尝试了几个错误的dp后，意识到所有合法的序列可以抽象为选出一个子序列，并将他们拓展至长度为n的序列。为了避免记重，我们强制选择第一个出现的字符。于是，f[i][j]表示已经填了i个字符，现在正停留在原序列的第j个字符上，若是朴素转移，需要借助nxt[i][26]，即下一个字符的位置。而这件事 阅读全文