$$F_j=\sum_{i=1}^{j-1} \frac{q_i \times q_j}{(i-j)^2}-\sum_{i=j+1}^{n} \frac{q_i \times q_j}{(i-j)^2}\\ E_i=\frac{F_i}{q_i}$$

求$k$阶前缀和，差分。

神奇的多项式1

定义序列函数 $f(x)$ ：所有满足 $x_i>x_{1\cdots i-1}$
组成的序列。如 $f[3,1,2,7,7,3,6,7,8]=[3,7,8]$

给出三个序列 $a,p,b$ ，删除 $a_i$的代价为 $p_i$（$p_i$可能为负）。求使 $f(a)=b$ 的最小代价。无解输出$NO$。

给$n$个数，求取$k$个数的$gcd=m$的方案数，求出所有$m$。

$rook$可以走上下左右，$queen$可以上下左右斜。每次找每个可走的最小的走。如果没走完跳跃到某个点继续走花费$1$。

构造$n\times n,rook<queen$。

求$s[l_1..r_1]$中所有子串和$s[l_2..r_2]$的最长公共前缀。

一个集合支持三种操作

• 插入字符串
• 删除字符串
• 查询该字符串中集合内字符串出现次数

从$[1…n]$里挑$k$个数使得$gcd(a_i,a_j)$最大值最小。

给你一个串$S$以及一个字符串数组$T[1..m]$，$q$次询问，每次问$S$的子串$S[p_l..p_r]$在$T[l..r]$中的哪个串里的出现次数最多，并输出出现次数。