给定字符$S$,$q$个询问，询问$str[l..r]$,这个子串第$k$次出现的位置,不存在输出$-1$。($Strlen(S),q,k\leq 10^5$)

$S$与$T$长度至少为$k$的公共子串个数。

$Suffix\ Array$

给你$n$个区间$[l_i,r_i]$,等概率选出一个数，求选完后为不严格递增序列的概率。$(n\leq 50,l_i,r_i\leq 10^9)$

纪念一道傻逼题。

排列$p_i$,从中分割2堆，开始移动元素使得左边元素小于右边，移动代价为$a_i$

$$\sum_{i=0}^n{n\choose i}p^i(1-p)^{n-i}i^k,n,m\leq 10^9,k\leq 5000$$

给你一张图，每条边消耗的电量，$1..k$为充电桩，可以充到$c$.

$q$次询问，每次询问两个充电桩之间最少需要多少$c$。

数列$a_{1..n}$

$$max_{1\leq i\leq j\leq n}lcm(a_i,a_j),(a,n\leq 10^5)$$

题意:给你一棵树，给定了每条边的顺序，你需要按照顺序对每条边做如下操作

• 若两个端点都存在，则任意删除一个放入序列
• 若两个端点有一个被删除里，那么跳过这条边

问有多少种这样的序列 $n\leq 2*10^5$

给你$n$($n\leq 410^5$)个数,求尽量构成一个最大的矩阵，各行各列不相同。