题意:给两个字符串，求一个完整的$()$序列包含他们，且长度最短，$len\leq 200$

走$n$个点，在某个点，有$p_i$概率使你通过，$1-p_i$回到上一重生点。

有$q$个修改把某个点改复活点或者取消复活点。

$KMP$:通过$next[]$,$T=$模式串与$S=$匹配串。
$EXKMP$:有两个字符串$S,T$,要求输出$T$与$S$的每一个后缀的最长公共前缀

给出一个树$(n\leq 10^5)$，每条边上写了一个数字，给出一个$p$，求有多少条路径按顺序读出的数字可以被$p$整除。保证$p$与10互质。

题意：
一棵树有$n$个结点，每个结点都是一种颜色$c_i\leq n$，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。

给定一张图,有$R$条正权的双向边，$P$条正负权的有向边，求最短路$(n\leq10^5)$ 待理解了$dijkstra$

E

E,F,G

还是一棵树，有$k$种点，求有多少路径正好包含$k$种点。$(n\leq10^5,k\leq10)$

题意：
给出一棵树，求出树上距离不超过$k$的点对数量。