2019年7月12日
[BZOJ2157]旅游(树链剖分/LCT)
摘要： 树剖裸题，当然LCT也可以。 树剖： LCT: 阅读全文
posted @ 2019-07-12 19:07 HocRiser 阅读(287) 评论(0) 推荐(0)
[BZOJ3230]相似子串(后缀数组)
摘要： 显然可以通过后缀数组快速找到询问的两个串分别是什么，然后正反各建一个后缀数组来求两个串的LCP和LCS即可。 阅读全文
posted @ 2019-07-12 16:19 HocRiser 阅读(302) 评论(0) 推荐(0)