回文串证明题求助
  • 板块学术版
  • 楼主bsdsdb
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/12/22 13:13
  • 上次更新2024/12/22 14:39:48
查看原帖
回文串证明题求助
790188
bsdsdb楼主2024/12/22 13:13

如果回文串 ss 的最长回文后缀为 tt,证明:ss 的最小循环节长度为 x<sx<|s| 当且仅当 x=stxsx=|s|-|t|\land x\mid s

2024/12/22 13:13
加载中...