摘要：
[NOI Online 2021 提高组] 愤怒的小N 暴力 倍增维护$[x,x+2^d)$内部所有$b$的权值和 以及$a$的，用多项式表示 具体的，维护两个多项式$F_0(x),F_1(x)$，每次倍增的转移如下 \(F_0(x)\leftarrow F_0(x)+F_1(x+d)\) \(F_ 阅读全文
摘要：
[NOI Online 2021 提高组] 积木小赛 题目大意：给定串$A$,\(B\)，求$B$中有多少本质不同的连续子段是$A$的子序列 \(n\leq 3000\) 暴力枚举$B$中的子段，同步维护与$A$的匹配指针$p$ 每次插入一个字符$c$，找到$A$中$p+1$之后第一个字符$c$，令 阅读全文