注意：

阅读更多

注意：

• 空(逃)

阅读更多

注意！

• 如果在线段树Build的时候要初始化根节点的值，一定要用fpos！

阅读更多

转载自 miskcoo
是这样的，这几天在写NTT，由于是在模意义下的，需要各种素数……
然后就打了个表方便以后查了
如果$r(2k+1)$是个素数，那么在$\mod r(2k+1)$意义下，可以处理$2k$以内规模的数据，
$2281701377=17\times 227+1$是一个挺好的数，平方刚好不会爆 long long
$1004535809=479\times 221+1$加起来刚好不会爆 int 也不错
还有就是UOJ常用的$998244353=119\times 223+1$
打表方法:对于每个$k$，找到最小r满足$r(2k+1)$是素数（g是$\mod r(2k+1)$的原根）

阅读更多

注意：

• 空

可行性剪枝:

最优性剪枝:

状态压缩:

一个既简单又难写的算法
注意：

• 空

阅读更多

注意：

• 空(逃)

阅读更多

注意：

• （无）

阅读更多

注意：

• 根节点的编号（0和1均可，但是不能混乱）
• 建立fail指针时，根据题目要求累加或者不累加cnt的值

阅读更多

注意：

• （无）

阅读更多