我有一个字符串s,我想搜索最常出现在s中的长度为X的子字符串.允许重叠子串.
例如,如果s ="aoaoa"且X = 3,则算法应找到"aoa"(在s中出现2次).
是否存在在O(n)时间内执行此操作的算法？
algorithm substring
algorithm ×1
substring ×1