摘要：题意 给定一个 $01$ 串 \(S_{1...n}\) 和 \(Q\) 个操作。 操作有 $2$ 种类型： 1. 将 \([l,r]\) 区间所有数取反（$0→1,\space 1→0$） 2. 询问字符串 \(S\) 的子串 \(S_{l...r}\) 有多少个不同的子序列，答案模 $10^9+ 阅读全文

摘要：题目 WZJ题解 大概就是全场就我写不过 $FFT$ 系列吧……自闭 T1 奶一口，下次再写不出这种 $NTT$ 裸题题目我就艹了自己 -_-||| 而且这跟我口胡的自创模拟题 $set1$ 的 $T3$ 差不多啊……我之前口胡那题甚至还改简单了点（因为忘了 $FFT$ 可以套分治优化）。 注意，分 阅读全文

摘要：以后就是 $NOI$ 模拟赛了！！！ 题目 WZJ题解 T1 一开考就口胡了这道题…… 首先遇到这种总字符数特别少的多模板串匹配，肯定要建一个 $AC$ 自动机。 然后想到了维护矩阵，同时记录 转移到的点 和 匹配过的点的集合。 但是这样的复杂度是 $O((50\times m)^3\times l 阅读全文