Oql's Blog

题目

bzoj

loj

题目

链接

题目

链接

网络流建模总结。

生成函数知识点总结。

题目链接

链接

题意

给一序列 $a$，定义 $f(x)=\sum_{i=1}^n[a_i\leq x]$，$q$ 组询问，求 $\sum_{i=l}^rf(i\ xor\ x)^2\bmod 998244353$

$n,q\leq 10^5,0\leq a_i,l,r,x < 2^{30}$

题意

设 $lcp(s,i,j)$ 在字符串 $s$ 中后缀 $i$ 和 后缀 $j$ 的最长公共前缀。

给一字符串 $s$，对于每个前缀 $s[1,k]$，求 $\mbox{mex}{(lcp(s[1,k],i,j)|1\leq i < j \leq k)}$。

$n\leq 10^6$

题意

给两个字符串 $A,B$，求本质不同的字符串个数，满足该字符串由 $A$ 的一个非空回文子串和 $B$ 的一个非空回文子串拼接而成。

$|A|,|B|\leq 2\times 10^5$

题目链接

链接