reversion专题

【CF】团队训练赛2 J-Palindrome Reversion 题解

传送门:Palindrome Reversion 标签:字符串 题目大意 规定一个操作:选择字符串中的一段区间[l,r]并使其翻转。现在给出一个字符串s,你要判断能否通过一次操作使其变为回文串。 输入:一个字符串,其长度不超过1e5。 输出:可以则输出l和r,否则输出"-1 -1"。 算法分析 题目的意思可以说是相当的简单,但正所谓大道至简,容易读懂不代表容易做。我们先要知道回文串的特征: