2020年8月20日
题解 CF1063F 【String Journey】
摘要： 首先将字符串翻转，相应地，有序串组也就翻转了，即为求最长的长度递增的有序串组，满足第 \(i\) 个串是第 \(i+1\) 个串的子串。进行贪心，发现最优秀情况下有序串组中的串长一定是逐渐加 $1$ 的，即长度为 $1,2,3,\dots$，因为可以对不是逐渐加 $1$ 的位置删去一些字符，来使之后 阅读全文
posted @ 2020-08-20 10:15 lhm_liu 阅读(137) 评论(0) 推荐(0) 编辑