摘要：
https://ac.nowcoder.com/acm/contest/392/J 题意：判断一个子串是不是母串的子序列。len<=1e6。 思路：子序列不要求连续，可以跳跃性地寻找，例如abcdefg，查找ag，找到a不需要找bcdef，直接找g是否存在。对于当前字符，记录 下一个特定字符 在第一 阅读全文
摘要：
https://ac.nowcoder.com/acm/problem/22598 题意：有一棵树，选一个点作为根节点，要删除一些边，使得叶子节点到不了根节点，求删除的边的权值和最小。 思路：只要使叶子节点到不了根，在叶子节点那里剪掉或者在中间某一段剪掉都行，在中间某一段剪掉能够一次把下面所有的子节 阅读全文