938F

CF938F Erasing Substrings 题解

Erasing Substrings 一个神奇的想法是设 \(f_{i,j}\) 表示在位置 \([1,i]\) 中,我们删去了长度为 \(2^k(k\in j)\) 的一些串,所能得到的最小字典序。使用二分加哈希可以做到 \(O(n^2\log^2 n)\),无法承受。 发现对于状态 \(f_{i ......
题解 Substrings Erasing 938F 938
共1篇  :1/1页 首页上一页1下一页尾页