后缀树中的后缀链接是否与 aho-corasick 自动机中的失败边相同？
Are the suffix links in a suffix tree same as the failure edges in an aho-corasick automaton?
如果是这样，有人可以解释后缀树中后缀链接用于精确字符串匹配的用途吗？
有none。后缀链接是后缀树中的特定转换。给定树中表示子串 (si) 的状态，其中 0 < i < n，从该状态出发的后缀树将导致表示子串 (si+1), 0 < i < (n-1).
在构建树的过程中使用这些特定的转换，以便在您添加新角色时快速更新树的分支。顾名思义，给定一个表示字符串 S 的起始状态，如果您继续关注后缀链接，您将枚举 S[= 的后缀25=].
然后...就是这样。您可以使用该信息快速执行某些查询，但与精确字符串匹配无关。
精确字符串匹配在后缀树中是如何工作的？你走下你的树。如果你在一个节点中，你必须 select 良好的过渡，从匹配你的字符串的字符开始。如果没有不匹配，您可以以显式状态（节点）或隐式状态（在转换中间）结束：此时您知道输入字符串是后缀表示的字符串的子字符串树.
如果是这样，有人可以解释后缀树中后缀链接用于精确字符串匹配的用途吗？
有none。后缀链接是后缀树中的特定转换。给定树中表示子串 (si) 的状态，其中 0 < i < n，从该状态出发的后缀树将导致表示子串 (si+1), 0 < i < (n-1).
在构建树的过程中使用这些特定的转换，以便在您添加新角色时快速更新树的分支。顾名思义，给定一个表示字符串 S 的起始状态，如果您继续关注后缀链接，您将枚举 S[= 的后缀25=].
然后...就是这样。您可以使用该信息快速执行某些查询，但与精确字符串匹配无关。
精确字符串匹配在后缀树中是如何工作的？你走下你的树。如果你在一个节点中，你必须 select 良好的过渡，从匹配你的字符串的字符开始。如果没有不匹配，您可以以显式状态（节点）或隐式状态（在转换中间）结束：此时您知道输入字符串是后缀表示的字符串的子字符串树.