如果您对查找的子字符串有限制，您能否在比 O(N^2) 更快的时间内找到字符串的所有子字符串？
Can you find all substrings of a string in faster than O(N^2) time if your constrained about what sub strings your looking for?
根据这个答案 (Find all possible substring in fastest way)。查找 String 的所有可能子串的最快方法是 O(N^2)。但是，如果假设我有一个单词列表，并且我不想查看某个字符串 x 是否具有该单词列表中的子字符串，这是否仍然正确。例如，将创建单词列表的 trie，允许我最佳地忽略某些子字符串。从而使 运行 时间变得更好？
是的，这就是 string searching algorithms 的目的。
根据这个答案 (Find all possible substring in fastest way)。查找 String 的所有可能子串的最快方法是 O(N^2)。但是，如果假设我有一个单词列表，并且我不想查看某个字符串 x 是否具有该单词列表中的子字符串，这是否仍然正确。例如，将创建单词列表的 trie，允许我最佳地忽略某些子字符串。从而使 运行 时间变得更好？
是的，这就是 string searching algorithms 的目的。