我们所有人都看到了 Google 的自动补全功能，并意识到它不仅仅是基于“前缀”的补全。
例如，当我写“生命宇宙和一切pdf”时，它会给出这样的建议：-
- 生命“宇宙”和一切.pdf
- '道格拉斯亚当斯'生活'宇宙和一切.pdf
- '生命的答案'宇宙和一切.pdf
我知道使用 Trie 或三元搜索树来解决前缀匹配问题和建议自动补全问题的一般方法（其中一些已在此处解释），但任何人都可以了解 Google 可能如何提供以下建议不只是前缀匹配（而不仅仅是后缀匹配）
如果您建议他们使用大量拼写错误等数据，请解释如何使用。