摘要：
A country named Berland has n cities. They are numbered with integers from 1 to n. City with index 1 is the capital of the country. Some pairs of citi 阅读全文
摘要：
题意： 给了一个母串S, 每次循环给了一个模板串，问模板串在母 串中“匹配”了多少次？“匹配”的意思就是首字母和尾字母一样， 中间字母顺序可以换。 题解： 字符串hash.我们将询问字符串的首尾特殊hash，然后将询问串的长度存入到vector里面。 然后遍历一遍原串，将所有是询问串长度的子串的哈希 阅读全文
摘要：
题目： 给定一棵树， 带边权。 现在有2种操作： 1.修改第i条边的权值。 2.询问u到其他一个任意点的最大距离是多少。 题解： 树的直径可以通过两次 dfs() 的方法求得。换句话说，到任意点最远的点，一定是直径的某个端点（反证法）。 • 因此原问题转化为动态维护直径，然后再支持询问两个点的距离， 阅读全文