Algorithm 后缀树中的后缀链接是否与aho corasick自动机中的故障边相同？

如果是这样的话，有人能解释一下后缀树中后缀链接用于精确字符串匹配的目的吗？

没有。后缀链接是后缀树中的特定转换。给定树中表示子串（si）的状态，0 这些特定的转换在构建树的过程中使用，以便在添加新字符时快速更新树的分支。顾名思义，给定一个表示字符串S的起始状态，如果您继续跟踪后缀链接，您将枚举S的后缀。

而且。。。就这样。您可以使用这些信息快速执行一些查询，但这与精确的字符串匹配无关

---

在后缀树中，精确的字符串匹配是如何工作的？你从树上走下来。如果您在节点中，则必须选择好的转换，从与字符串匹配的字符开始。如果没有不匹配，您可能会处于显式状态（节点）或隐式状态（在转换过程中）：此时您知道输入字符串是后缀树表示的字符串的子字符串。

只是一个小疑问，后缀链接不是一条在字符串匹配中尝试不同路径的不匹配路径吗？@Jarvis，如果您为正在搜索的字符串创建一个后缀树，那么这是非常正确的。如果为正在搜索的字符串创建后缀树，则不需要后缀链接。