2017年3月12日
bzoj 4199: [Noi2015]品酒大会 后缀树
摘要： 题目大意: 给定一个长为n的字符串,每个下标有一个权$w_i$,定义下标$i,j$是r相似的仅当$r \leq LCP(suf(i),suf(j))$且这个相似的权为$w_i,w_j$ 分别求出所有满足1 .. r相似的下标对数,及最大权. 题解: 我们发现这道题可以在后缀树上瞎搞 我们知道:$LC 阅读全文
posted @ 2017-03-12 06:16 Sky_miner 阅读(185) 评论(0) 推荐(0)