2019年1月2日
CF504E Misha and LCP on Tree（树链剖分+后缀树组）
摘要： ~~1A真舒服。~~ 喜闻乐见的树链剖分+SA。 一个初步的想法就是用树链剖分，把两个字符串求出然后hash+二分求lcp。。。不存在的。 因为考虑到这个字符串是有序的，我们需要把每一条重链对应的字符串和这个重链反过来对应的字符串拼起来构成一个新的字符串。我们用树链剖分拼出两个字符串。用树剖拼出的这 阅读全文
posted @ 2019-01-02 22:07 Xu-daxia 阅读(308) 评论(0) 推荐(0) 编辑