摘要:
是很像树上操作的那题的。 不写了。 阅读全文
posted @ 2018-03-03 14:58
AKCqhzdy
阅读(108)
评论(0)
推荐(0)
摘要:
发现我做题都是一眼秒算法,然后就不知道怎么做了。 好的这次一眼就是后缀数组了。 然后这个式子前面的可以O(1)公式搞定,其实问的就是sigema(LCP(Ti,Tj)) 然后先写了个暴力,就大概长这样: 可以发现mi是递减的嘛,然后对于一个height值,它所能影响的区间就是前一个比他大值的位置+1 阅读全文
posted @ 2018-03-03 11:14
AKCqhzdy
阅读(226)
评论(0)
推荐(0)