小编Tho*_*mas的帖子

我们有一个长度为 N 和数字 X 的字符串。

如何在平均 O(N) 时间内找到长度为 N 的字符串中长度为 X 的最频繁子串？

我认为，这是一个类似的问题：/sf/ask/111791781/ ?tab=votes#tab-top

我想问你如何证明使用的哈希函数的数量只是一个常数。