Tho*_*mas 5 algorithm substring
我们有一个长度为 N 和数字 X 的字符串。
如何在平均 O(N) 时间内找到长度为 N 的字符串中长度为 X 的最频繁子串？
我认为，这是一个类似的问题：/sf/ask/111791781/ ?tab=votes#tab-top
我想问你如何证明使用的哈希函数的数量只是一个常数。
小智 3
后缀树应该在最坏情况下给出 O(n) 时间，并使用 O(n) 空间。
特别是检查上述 wiki 页面的“字符串属性”子部分下的“功能”部分，其中提到
\n 在 \xce\x98(n) 时间内找到最小长度最常出现的子串。\n
在 \xce\x98(n) 时间内找到最小长度最常出现的子串。
归档时间：
15 年，1 月 前
查看次数：
7712 次
最近记录：