题解

思路

操作会把所选位置的左字符写成 A、右字符写成 B，因此首字符一旦是 A 就不可能变成 B，末字符一旦是 B 也不可能变成 A。

做法

所以首字符为 A 且末字符为 B 时一定无解。反之，当 $N\ge3$ 且首字符为 B 时，从左向右依次操作内部相邻位置，可以得到形如 BAAA...AAAB 的回文串；末字符为 A 时对称地从右向左操作即可。只需额外处理 $N=2$：BA 也无法变成回文串。

复杂度

故答案为 No 当且仅当首尾分别为 A、B，或 $S=$BA；读入后的判定为 $O(1)$，总时间为 $O(N)$，额外空间为 $O(N)$。