萌新求原题
  • 板块灌水区
  • 楼主Brainless_zxc
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/4/30 16:46
  • 上次更新2024/4/30 19:50:02
查看原帖
萌新求原题
661274
Brainless_zxc楼主2024/4/30 16:46

rt,今天下午自己想出来了一个东西,问一下有没有原题/kel

大概就是在字符串 s1s_1 中查找字符串 s2s_2,使得 s2s_2 是 s1s_1 的前缀、后缀且在字符串中间出现过(不能重叠)。

KMP 板子 + 不知道怎么查找中间出现过的地方。

给一个可行的做法/复杂度或者原题谢谢。

2024/4/30 16:46
加载中...