摘要: "传送门" 题意: 给出一个只含前$20$个字符的字符串,现在可以选择一段区间进行翻转,问区间中字符各不相同时,最长长度为多少。 思路: 首先,容易将题意转换为选择两个字符各不相同的区间,然后长度相加取最大; 注意到字符串中满足条件的区间长度不超过$20 n$,那么处理出所有区间,现在任务即为找到两 阅读全文
posted @ 2019-10-02 23:56 heyuhhh 阅读(341) 评论(0) 推荐(3) 编辑