Anonymely

摘要： 模拟赛 T3，去医院了没打，但是感觉很好玩。 首先有一个显然的 \(O(nk^2)\)，设 \(f_{i,j}\) 表示前 \(i\) 个拼出长度为 \(j\) 的最小字典序串，很遗憾的是空间和时间都存不下。 有个优化是可以对后缀跑一边背包求出 \(g_{i,j}\) 表示后缀能否拼出长度为 \(j 阅读全文