hk_cnyali's Blog

给出一个长度为 $n$ 的字符串 $s$ 和 $m$ 个区间 $[l_i, r_i]$, 给定$k$

$q$次 询问. 每次给定一个长度为 $k$ 的字符串 $w$ 以及一对 $L,R$, 求所有满足 $i\in[L, R]$的 $w[l_i:r_i]$ 在 $s$ 中的出现次数之和.

$n,m,k,q\le 1\times 10^5$, $\sum |w|\le 1\times 10^5$

给定一个字符串，从中取出若干个可能相交的子串，其中一些为$A$串，另一些为$B$串。并且给定若干个从$A$串连向$B$串的单向边

规定，$A$串$A_i$到$A_j$之间有单向边当且仅当存在一个$B$串$B_k$，使得$A_i$与$B_k$相连，且$B_k$为$A_j$的前缀

$A$串的串长为其价值，求最长链

所有值不超过$2 \times 10^5$

题面太长，不放了

SAM又忘得差不多了...

有$n$个粒子位于一个数轴上，第$i$个粒子都有$p_i$的概率往右移动，否则往左移动，并且初始位于坐标$x_i$处，其移动速度为$v_i$。问粒子第一次发生碰撞的期望时间，保证不存在坐标相同的两个粒子

$n \leq 10^5, -10^9 \leq x \leq 10^9, 1 \leq v \leq 10^6$

本题为交互题

有一个长度为$n$的字符串，你每次询问给定一对$(l, r)$，然后交互库会乱序给出区间$[l, r]$内所有子串的乱序。你最多可以询问$3$次，并且需要保证所有询问给出的串个数之和不能超过$\lceil 0.777(n + 1)^2 \rceil$

你需要根据交互库给出的信息还原出原字符串

$n \leq 100$

给出一颗$n$个点的树，树上随机分配$0$到 $n-1$ 的边权，不存在权值相同的两条边。

定义$mex(u,v)$为：树上$u$到$v$的简单路径中所有边权的$mex$。 求

$n \le 3000$

给出平面上$n$个点. 对于点$x$，定义$f(x)$为有多少个四边形(不要求凸)能把这个点包在内部

求所有点的$f(x)$之和

$n \le 2500$