侃YE西

题解

图论(1) 基础算法二分双指针等(4) 数据结构(3) 数论数学(5) 比赛(1)

/ 注册

全部文章 / 题解（共2篇）

月月查华华的手机预处理优化+暴力来自专栏

题意：在主串中寻找子序列思路：字符串长度都来到了1e6 暴力肯定超时我们可以先预处理一个next数组来表示主串当前第i个字符到任意26个字母下一个位置是在哪然后模式串根据next数组匹配复杂度为 "图片标题") #include <cstdio> #includ...

2020-04-02

0 616

NC22598 Rinne Loves Edges 来自专栏

题意：给出n个结点m条边的无向联通图备注里说边的数量m恒等于n-1 那么就是一颗树选出一个点s 使得所有度为1的结点都到不了s 度为1的点显然就是叶子结点思路：既然是树形dp 那么就先思考下他们的子问题是什么目标是使得所有叶子结点都到不了s 显然子问题要从子树开始入手处理的方法也就两...

2020-04-01

0 549