dcytrl

摘要： 题意简述 有长度为 \(n\) 的 01 串，你现在要选出 \(k\) 个两两无交子串，使得将 \(k\) 个子串按照出现位置排序后，后者的字典序严格比前者大。最大化 \(k\)。 \(\bm{n\le 2\times10^4}\)。 分析 首先的首先观察数据范围可知此题应该是个线性根号对数的时间复 阅读全文

摘要： 隔壁 CF316G3 远比这题难吧，为什么那题 2400 这题 2700？ 题目描述 有 \(n\) 个字符串 \(t_i\)，第 \(i\) 个字符串的价值为 \(c_i\)。现在想求一个字符串函数 \(f(S)=\sum_{i=1}^n |S|\cdot c_i\cdot p_{S,t_i}\) 阅读全文