假设我有一个特定的整数序列。它不能排序。整数频率没有概率分布：
S = [12 65 37 52 45 63].
现在让我说我有一组100个不同的序列，叫做D，我必须搜索。无论如何D都不能排序。 D中没有概率分布.D中的每个序列与S具有相同的长度。
是否有一种算法能够快速在D中搜索具体的序列S？
答案 0 :(得分：0)
你应该预处理D.尝试将所有D序列插入prefix tree。
通过这种方式，您可以检查长度为n的序列S是否在时间O(n)中为D，这是最佳的，因为至少您必须读取一次S.