lajiyuan的博客

UVA12338 本题题意是给你n个字符串，m次查询，查询两个字符串的最长公共前缀 我们只需要把n个字符串记录下标之后进行拼接，放进后缀数组之后，然后利用st表预处理求任意两个后缀的lcp就可以了，任意两个后缀的最长公共前缀，就是求sa中两个后缀之间的height最小值。 UVA 12338代码 #include<stdio.h> #include<algorithm...

E. Company 题意 给你一颗具有n个节点的树，有q次查询，每次查询给出l,r 求(l,l+1,l+2…r-1,r)这段区间不考虑哪个节点之后能让剩余节点的lca深度尽量大 做法 这道题有好多种做法，我在做的过程中用了三种做法 首先我们要知道，不考虑一个节点能让一些点的lca发生变化的话， 这个点一定是dfs序最小的点或者dfs序最大的点。 如果能想到这个结论第一种做法就很好想 第一种做...