摘要：
基础算法 多项式乘法 多项式的基础就是多项式乘法，而且能够扩展出来的那些东西都是基于不损失精度的快速数论变换NTT，这是对于下面所有知识点的基础。 令$A(x) = \sum\limits_{i = 0}^{n 1}a_ix^i,B(x)=\sum\limits_{i=0}^{n 1}b_i 阅读全文
摘要：
String 题意 给你一个01串S，q次询问，每次询问一个01串T，先对T复制到长度与S相同为止，再回答从当前的T至少操作多少次可以得到S，一次操作指取反一个区间的所有元素（$\sum|T|,|S|\le2\times10^5$）. 题解 这种01串加取反操作肯定会想到异或运算，我们定义一个串 阅读全文