摘要: D. String Deletion 题目大意 给你一个字符串,每次操作可以删除一个字符,然后删除这个字符串从头开始最长相同的字符串,问最多可以操作几次 解题思路 (比赛时脑抽,没写出来,又掉了一大波分) 我们可以采用贪心的方法求解,我们把连续相同地字符看作一个联通块,因此这个字符串就是由许多联通块 阅读全文
posted @ 2020-10-12 17:27 mcalex 阅读(523) 评论(3) 推荐(0) 编辑