1.题意
给定一个字符串 \(S\) ,判断 \(S\) 的前缀中有哪些长度满足将其以尾字符为轴翻转后可以覆盖 \(S\) 并输出.
举个粒子,标红的字符为翻转轴:
对于串 \(S= \tt aabaaab\) 的前缀 \(\tt aab\) ,经过第一次翻转: \(\tt aa\color{red}b\color{black}aa\) ,不能覆盖 \(S\) ,再将这个串翻转,得到 \(\tt aaba\color{red}a\color{black}abaa\) ,这时发现它覆盖了 \(S\) ,所以长度 \(3\) 是合法的.