[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 ·
319 阅读 ·
0 评论