Crazy_boy's Blog

摘要： CF685B Kay and Snowflake 题意 题目大意 给定一棵以 \(1\) 为根、包含 \(n\) 个节点的树，进行 \(q\) 次查询。每次查询给出一个节点 \(v_i\)，要求找出以 \(v_i\) 为根的子树的重心。重心的定义是：删除该节点后，剩余所有连通块的大小均不超过原子树大 阅读全文

摘要： CF682D Alyona and Strings 题意 题目描述 给定两个字符串 \(s\) 和 \(t\)，长度分别为 \(n\) 和 \(m\)。要求找出 \(k\) 个不相交的非空子串 \(p_1,p_2,...,p_k\)，满足： 这些子串在 \(s\) 和 \(t\) 中按相同顺序出现 阅读全文