[CCPC2022湖北省赛] J. Palindrome Reversion（hash判断回文串+贪心）

题意: 给一个字符串 s，问能否翻转 s 的一个区间使 s 回文。

思路:

• 他是要翻转某个区间,然后让整个字符串为回文串
• 因此可以先把左右2边相同的部分删除
• 对于中间的部分是一定要进行翻转的
• 贪心直接暴力(因为起始点是一定不行要翻转的),从l开始向右边进行枚举r,暴力翻转,判断是否字符串为hash
• 同理 从r开始向左边枚举,暴力翻转,判断是否字符串为hash
• 期间的处理直接用hash字符串 ,O(n)处理出所有子区间的值,(前缀和的思想)

后记:

P 回文串, A相同字串