EndSaH / EndSaH.github.io

blog powered by hexo.
0 stars 0 forks source link

[CF1090J]Two Prefixes | K-D Space #28

Open EndSaH opened 4 years ago

EndSaH commented 4 years ago

https://endsah.cf/blog/CF1090J-Two-Prefixes/#more

Description给定字符串 $S, T$,求 $S$ 的非空前缀拼上 $T$ 的非空前缀形成的本质不同的字符串数。 $$1 \le |S|, |T| \le 10 ^5$$