AT_joi2020ho_b 题解

AT_joi2020ho_b 另，这道题也是 P6878，数据应该是强一些。 思路 枚举起始的位置 $i$，显然 $c[i]=J$，即枚举 $J$ 的位置。为了使操作三删除中间的字符更少，问题转换对于为从 $i$ 起的最短的包含一个 $k$ 阶字符串的字符串的长度。有点绕。 那么从 $i$ 位置起，
posted @ 2024-05-08 18:15  yhddd  阅读(1)  评论(0)  编辑  收藏  举报