如果您受限于要查找的子字符串，您能否在比 O(N^2) 时间更快的时间内找到字符串的所有子字符串？

Question

根据这个答案 (Find all possible substring in fastest way)。查找字符串的所有可能子字符串的最快方法是O(N^2)。但是，如果假设我有一个单词列表，并且我不想查看某个字符串 x 是否具有该单词列表中的子字符串，这仍然是正确的。例如，创建一个单词列表的 trie，让我可以最佳地忽略某些子字符串。从而使运行时间更好？

Answer 1

是的，这就是string searching algorithms 的用途。