2019年2月25日
loj#6041. 「雅礼集训 2017 Day7」事情的相似度
摘要： "题目" 抄$yyb$的题解真爽啊 根据一个非常显然的性质两个 前缀的最长公共后缀 的长度是后缀树上两个节点对应的$lca$的$len$ 每次询问是一个区间，好像不是非常可做啊 于是我们可以先离线，利用$set$在$parent$上启发式合并，显然两个节点只需要在$lca$处统计贡献 当我们启发式合 阅读全文
posted @ 2019-02-25 20:54 asuldb 阅读(273) 评论(0) 推荐(0) 编辑