摘要：
题意 给一个大小为$n$的序列$A$和一个大小为$m$的序列$B$，问$A$中有多少大小为$m$的子段$S$满足$\forall i\in {1,2,\dots,m },S_i\ge B_i$。 分析 对$A$中每个位置开一个$bitsetg$ 记录$B$中哪些位置是满足条件的，就可以通过位运算$s 阅读全文
摘要：
题意 给一个空的$multiset$和$q$次操作，操作有三种。 向$multiset$插入一个数$x$。 从$multiset$中删除一个数$x$。 给你一个$x$，问能不能从$multiset$中找出两个数$a,b$使得它们作为边长能够构成一个三角形。 分析 对于每个询问操作分类讨论： \(a< 阅读全文
摘要：
题意 给出$n$个字符串$s_1,s_2,\dots,s_n$，定义$f(s,t)$为字符串$s$和字符串$t$的最长公共前后缀(字符串$s$的前缀，字符串$t$的后缀)。 让你计算 \[ \sum_{i=1}^{n} \sum_{j=1}^{n} f(s_i,s_j)^2~(mod~9982443 阅读全文