AC 自动机求助
  • 板块灌水区
  • 楼主XingnoYi
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/2/24 19:54
  • 上次更新2024/2/24 22:04:47
查看原帖
AC 自动机求助
735797
XingnoYi楼主2024/2/24 19:54

如下是 OI-wiki 对字典树构建 fail[] 指针的代码的一个解释,有人能否提供简要讲解,更好的说明。 这时我有疑问的代码:

(#define big long long)
for(big i = 1;i <= 26;i++)
        {
            if(trie[u][i] != 0) // 该节点的下一个节点存在
            {
                fail[trie[u][i]] = trie[fail[u]][i];
                q.push(trie[u][i]);
            }
            else
            {
                trie[u][i] = trie[fail[u]][i];
            }
        }
2024/2/24 19:54
加载中...