2019年4月8日
[十二省联考2019]
摘要： 题解： day1: t1: 总共的配对数是n^2的 考虑我们枚举一个点如何找和它的最大值 这个显然trie是可以做的 于是想到维护每个点对应的当前最大值，那个堆维护一下就可以了 trie的话用主席树建可持久就可以了 t2: 这种题一看就知道大概是后缀自动机。。 暴力的话就是我们可以对每个bi向aj连 阅读全文
posted @ 2019-04-08 22:43 尹吴潇 阅读(434) 评论(0) 推荐(0) 编辑