Exception

原题:http://poj.org/problem?id=3415题解:求满足S = {(i, j, k) | k≥K, A(i, k)=B(j, k)}.的个数。就是求A，B中各自后缀lcp≥k的个数。将两个字符串(s1,s2)中间加个字符拼起来(s3)，设f(A)为A字符串中后缀大于等于k的个数，f(A)可以用后缀数组+单调栈得出。对于本题一种做法是分别求f(s1),f(s2),f(s3)...

原题:http://poj.org/problem?id=1741题解:求长度不超过k的路径长度。这是道点分治的题。点分治首先要求树的重心。然后从重心开始就出过重心的答案，在向子树转移减掉重复的。在重复上面的过程。#include<cstdio>#include<cstring>#include<algorithm>#include<ios...