此题的拓展
查看原帖
此题的拓展
65190
_LanFeng_楼主2021/3/16 21:06

RT,请问各位大佬,如果要求出各个覆盖子串怎么办?蒟蒻认为应该是:

最大:Nnext[N]N-next[N]

次大:Nnext[next[N]]N-next[next[N]]

次次大:Nnext[next[next[N]]]N-next[next[next[N]]]

...

依次类推

蒟蒻不太会证明,只是感性画了图,从充分性和必要性两个方面证明,但应该不是很严谨,望大佬指教。

2021/3/16 21:06
加载中...