摘要：
题意：定义两点之间的距离为从一个点到另一个点经过的点数之和（包括这两个点），设二元组(x, y)为两条不相交的路径，一条长度为x，一条长度为y，问二元组（x, y）出现了多少次？ 思路：直接上jls的讲解： 基础直径练习题。考虑判断 能不能出现。劼论：任意取树上的一条直径，那么如果 能出现，那么一定 阅读全文
摘要：
题意：给你一个长度为n的字符串，有m次询问，每次询问l到r的子串在原串中第k次出现的位置，如果没有输出-1。n, m均为1e5级别。 思路：后悔没学后缀数组QAQ，其实只要学过后缀数组这个题还是比较好想的。这个问题可以转化为有多少个后缀和后缀l的lcp长度大于等于r - l + 1。我们知道，在后缀 阅读全文