2021年1月13日
[NOI2015]品酒大会
摘要： 题目 传送门 给定一个字符串 \(S\)，求 \(S\) 中 \(\forall i\in[0,n)\) 求有多少对后缀满足 \(\text{Len}(lcp)\ge i\)，以及满足条件的两个后缀的权值乘积的最大值. 题解 首先将问题转化为求 \(\text{Len}(lcp)=i\) 的有多少， 阅读全文
posted @ 2021-01-13 16:26 Arextre 阅读(63) 评论(0) 推荐(1) 编辑