2022年10月7日
Say No to Palindromes
摘要： 传送门 题意： 一个字符串s, 只由a, b, c三种字符构成，有m次询问，每次询问一个区间l, r,可以操作使l, r子串的某个字符改变，问需要的最少的次数使得，l, r区间之内的字符串，没有回文 思路： 题目说字符串只由三个字符构成，这个条件很特殊，然后通过观察发现，要构成回文串只能是abcab 阅读全文
posted @ 2022-10-07 19:30 YUGUOTIANQING 阅读(19) 评论(0) 推荐(0)