[BZOJ3238][AHOI2013]差异(后缀数组+单调栈)
题目传送门 题解求一个定值减去所有后缀组合的lcp*2之和 O(n2)O(n2)O(n^2) 枚举所有的1≤i<j≤n1≤i<j≤n1\leq iO(1)O(1)O(1)求出lcp(Ti,Tj)lcp(Ti,Tj)lcp(T_i,T_j);n的范围无法承受 O(Nlog2N)O(Nlog2N)O(Nlog_2N) 根据height[]height[]height...
原创
2018-04-15 09:37:48 ·
336 阅读 ·
0 评论