萌新啥都不会,字符串问题求助证明
  • 板块学术版
  • 楼主YksKuusiTAlv
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/9/28 21:30
  • 上次更新2023/11/4 05:25:14
查看原帖
萌新啥都不会,字符串问题求助证明
365246
YksKuusiTAlv楼主2021/9/28 21:30

RT,策神的字符串ppt中的第28页有一个这样的引理

引理: 如果s是一个双回文串, 则存在一种回文拆分s=ab,使得a是s的最长回文前缀,或者b是s的最长回文后缀

请问是否有大佬能给出证明

2021/9/28 21:30
加载中...