摘要：
例题一： http://acm.hdu.edu.cn/showproblem.php?pid=5056 题目大意翻译： 给你一个由小写字母组成的字符串，使得子串中每个小写字母的数目不超过k，你的任务是计算这样的子串的数目 分析： 枚举字符串下标i，每次计算以i为结尾的符合条件的最长串。 那么 以i为 阅读全文
摘要：
分析： 考虑如何判断一个字符串 S 是不是另一个字符串 T 的子序列。 一个自然的想法是贪心：我们按照从前往后的顺序考虑 S 的每个字母，然后维护 一个 j，表示 S1S2 · · · Si 当前的字符已经匹配到了 T1T2 · · · Tj。然后每次贪心选择下 一个使得 Tj′ = Si+1 的 阅读全文
摘要：
https://www.luogu.org/problem/P3022 吐槽： 什么 狗屁标签，动态规划？单调队列？ 还有就是我为什么 纯dfs的题总是做不到 分析： 这道题有 special judge 说明乱搞能过 结论： 直接在原图的每一个连通块的一颗树上进行树形dp 考虑 u v这条边 如果 阅读全文