摘要：链接：contest link B.I love AAAB 题目 如果一个字符串长度大于等于 \(2\) 且最后一个字符为 B ，其他字符都为 A ，那么称这个字符串是 好 的 给定一个初始为空串的字符串 \(s_1\) ，可以执行任意次以下操作： 在 \(s_1\) 的任意位置插入一个好的字符串 阅读全文

摘要：简介 **快速傅里叶变换（Fast Fourier Transform）是一种可以在 $O(n\log n) $ 复杂度下完成离散傅里叶变换（Discrete Fourier Transfrom）**的算法，常应用于加速多项式乘法。 多项式表示法 系数表示法 系数表示法就是用多项式各项系数来表达这个 阅读全文