字符巛难题
  • 板块学术版
  • 楼主ckain
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/6/7 22:47
  • 上次更新2023/10/23 13:41:39
查看原帖
字符巛难题
456415
ckain楼主2023/6/7 22:47

给定字符串 SS,TT,求本质不同串 ww 的数量,满足 ww 可以被表示为 SS 的一个前缀拼上 SS 的一个后缀且 TT 为 ww 子串.这个有什么好做法吗.

∣S∣,∣T∣≤1e5|S|,|T|\le 1e5

2023/6/7 22:47
加载中...