2019年4月29日
[HAOI2017]供给侧改革
摘要： "题目" 这道题我们其实就是利用了一棵后缀树 由于字符串是随机的，所以这个后缀树的树高是$log$的，基于树高的算法是能过的 我们考虑后缀树上的两个节点的$lca$就是这两个节点所代表的后缀的$lcp$ 我们可以把询问按照右端点离线，每次都暴力跳这个在后缀树上暴力跳父亲 我们维护一下后缀树上子树里的 阅读全文
posted @ 2019-04-29 19:01 asuldb 阅读(255) 评论(0) 推荐(0) 编辑