摘要：
正题 题目大意 给出一个长度为$n$的字符串，两个串相似当且仅当可以通过每种字符置换使得它们相同。 $q$次询问这个字符串所有子串中和这个串中$s_{l,r}$子串有多少个相似的。 \(1\leq n\leq 10^5,1\leq q\leq 5\times 10^5\) 字符集是数字$0\sim 阅读全文
摘要：
正题 题目大意 给出$n\times m$的网格填着$-1\sim 4$的数字，对于将所有的$-1$填上$0\sim 4$的方案中，定义方案$X$的权值，设在相邻网格之间连线（每对只能连一条）使得每个网格连出去的边数恰好位数字的方案数为$f(X)$，那么权值为$f^2(X)$。 求所有方案的权值和， 阅读全文
摘要：
正题 题目大意 有$n$个数字开始都是$0$，要求有$q$次操作。 新建一个观测员，观测其中的$k$个数，当这$k$个数从此刻开始变化量不小于$t$时观测结束。 将第$i$个数加$v$，并输出此时观测结束的观测员编号。 强制在线 \(1\leq n,q\leq 2\times 10^5,1\leq 阅读全文