摘要：
题意 给你长度为500的串a，b，问你是否存在一种b的划分方式，使得b的两个子串是a的两个不重合的子序列 思路 先枚举分割点 记$f[i][j]$为a串处理到i，b串处理到j时，b串的两个子串个匹配成功了多少 那么我们先枚举n，再枚举m，再维护一下$b_1$串匹配了i个时$b_2$串匹配成功的最大值 阅读全文
摘要：
题意 给你一棵树，q个询问(x,y,a,b,k)，每次问你如果在(x,y)加一条边，那么a到b能不能走k步，同一个点可以走多次 思路(翻译题解) 对于一条a到b的最短路径x，可以通过左右横跳的方法把他扩大成任意的$x+2i(i\geq 0)$，只要存在一个能使得它等于k的i即可。。 在这一题中，如果 阅读全文