首页 > TAG信息列表 > reversion

[CCPC2022湖北省赛] J. Palindrome Reversion（字符串hash+贪心）

题意: 给一个字符串 s，问能否翻转 s 的一个区间使 s 回文。 思路: 他是要翻转某个区间,然后让整个字符串为回文串 因此可以先把左右2边相同的部分删除 对于中间的部分是一定要进行翻转的 贪心直接暴力(因为起始点是一定不行要翻转的),从l开始向右边进行枚举r,暴力翻转,判断是否字