NagasakiSoyo

摘要： CF1310C Au Pont Rouge 将 \(O(n^2)\) 个子串按字典序排序，我们得到了每个子串的排名 \(rk_{i,j}\)。考虑二分答案串的排名，我们需要考虑有多少种划分方案使标签的排名大于 \(mid\)。 令 \(f_{i,j}\) 代表，考虑到了前 \(i\) 位，划分了 \ 阅读全文