\[\color{red}{\huge 囍挂111pts} \]
叠词词恶心心
T1 串串
一眼马拉车。
我们来看看只翻转一次后就能得到答案的情况,就是如果某个位置的回文长度能到达这个字符串的末尾,那这个位置肯定能做翻转位置的,但是这种情况出现的位置只能在后半部分。
如果是翻转多次的话,那么位置只能出现在前半部分,我们只要保证在左半部分的位置的回文串长度左边能到达字符串的开头,并且右边的位置能满足翻转条件的话,那么,这个位置也是答案。
可以套Manacher模板快速判断字符串中某个位置的长度。
但是,临提交前手欠加了register
,比赛结束一看 大大的 \(\color{purple}{\huge RE}\) ,把 register
删了 大大的 \(\color{green}{\huge AC}\)。我真的服了,难道我是\(\color{red} \huge 先天RE圣体\) ?