tomorin

摘要： 题意 给定一个长度为 $ n $ 的字符串 $ S $，统计满足以下条件的子串数量： 子串的首字符为 $ c_1 $； 子串的尾字符为 $ c_2 $； 子串的长度大于等于 $ k $。 思路 法一：二分 设字符串的长度为 \(n\)，记两个特定字符为 $ c_1 $ 与 $ c_2 $。定义数组 阅读全文

摘要： 题意： 给出一个 \(n\) 节点的带权树和一个长度为 \(k\) 的原始路径 \(route\)，要求对于路径中每个点 \(i\)，求移去该点时所需的总代价。 思路： 注意到数据规模为 \(10^5\)，因此当算法时间复杂度为 \(O(n\log n)\) 时可以解决问题。对于一个含 \(k\) 阅读全文