求严谨证明
查看原帖
求严谨证明
154560
ForgotMe楼主2024/11/22 13:43

题解的做法用到了如下结论,如果字符串 SS 满足只有自身为回文串,不存在其他回文前缀,那么其等价于 SS 的一半不存在回文前缀。画了下感觉很对,能否有人可以给出一个严谨的证明呢/kel

2024/11/22 13:43
加载中...