题意：在主串中寻找子序列 思路：字符串长度都来到了1e6 暴力肯定超时 我们可以先预处理一个next数组来表示主串当前第i个字符到任意26个字母下一个位置是在哪 然后模式串根据next数组匹配 复杂度为 "图片标题")  #include <cstdio> #include <cstring> using namespace std; const int N = 1e6+5; const int M = 2e5+5; const int mod = 1e9+7; const int INF = 0x3f3f3f3f; int next[N...

题意：给出n个结点m条边的无向联通图 备注里说边的数量m恒等于n-1 那么就是一颗树 选出一个点s 使得所有度为1的结点都到不了s 度为1的点显然就是叶子结点 思路：既然是树形dp 那么就先思考下他们的子问题是什么 目标是使得所有叶子结点都到不了s 显然子问题要从子树开始入手 处理的方法也就两种 1是直接删除s和子树的联系 2是删除子树和叶子结点的联系 用dp[u]来代表叶子结点不能到根的最小代价 则转移方程为 "图片标题")  #include <bits/stdc++.h> using namespace std; #define LL long long co...