rt,今天下午自己想出来了一个东西,问一下有没有原题/kel
大概就是在字符串 s1s_1s1 中查找字符串 s2s_2s2,使得 s2s_2s2 是 s1s_1s1 的前缀、后缀且在字符串中间出现过(不能重叠)。
KMP 板子 + 不知道怎么查找中间出现过的地方。
给一个可行的做法/复杂度或者原题谢谢。