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

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

2024/11/21 22:31
加载中...