蒟蒻刚学字符串，求助

学术版

VinstaG173 @ 2020-04-26 20:24:09

对于两个 01 串 A,B 求 A 有哪些前缀与 B 的长度相同的后缀相同

这个可以怎么做（

by k3v1n070828 @ 2020-04-26 20:24:37

fAKe

by tiger0134 @ 2020-04-26 20:24:54

直接 hash（

by tiger0134 @ 2020-04-26 20:25:00

我是鱼

by k3v1n070828 @ 2020-04-26 20:25:09

~~模拟是万能的~~

by AThousandSuns @ 2020-04-26 20:25:42

这就是扩展 KMP 吧（虽然早就忘了

by Froggy @ 2020-04-26 20:26:21

@Vexalwig_Goodwcoffin 扩展kmp

by tiger0134 @ 2020-04-26 20:26:53

@AThousandSuns z_i 是 s 和 s_{i\ldots n} 的 LCP 吧（

by tiger0134 @ 2020-04-26 20:27:30

/kk 不懂字符串，这个怎么 exkmp 啊

by AThousandSuns @ 2020-04-26 20:27:39

@Mobius 反正再用这个可以求（

by tiger0134 @ 2020-04-26 20:28:43

怎么求啊 /youl

我怎么觉得是普通 kmp，我看错题了么 /dk

| 下一页