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.解析

上一篇:nginx日志定时切割


下一篇:【YBT2022寒假Day1 B】方格填写(插头DP)