摘要：
"传送门" A.There Are Two Types Of Burgers 签到。 B.Square Filling 签到 C.Gas Pipeline 每个位置只有“高、低”两种状态，所以直接根据条件来$dp$即可。 Code cpp include define MP make_pair de 阅读全文
摘要：
"传送门" 题意： 给出$p,q$，现在要你生成一个字符串$s$。 你可以进行两种操作：一种是花费$p$的代价随意在后面添加一个字符，另一种是花费$q$的代价可以随意赋值前面的一个子串。 现在问最小代价是多少。 思路： 考虑$dp$，那么就有转移方程：$dp[i]=min\{dp[i 1]+p,dp 阅读全文
摘要：
"传送门" 题意： 对给定字符串$s$，求其第$k$小子串，重复串被计入以及不被计入这两种情况都需考虑。 思路： 首先构建后缀自动机，之后就考虑在后缀自动机上$dp$。 我们知道如果要考虑重复串，那么就会与一个结点的$endpos$集合的大小有关，对于一条边$(u,v)$，如果结点$u$的$endp 阅读全文