P5446 [THUPC2018]绿绿和串串 题解

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\) 是合法的.

2.解析

标签：绿绿,aa,color,题解,tt,black,P5446,red,翻转
来源： https://www.cnblogs.com/suitlie/p/15864180.html