//f[p] = 1; 在建立字典樹時，若當前節點是一個字符串的結束，標記為1 void build() {queue<int>q;for (int i = 0; i < 26; i++)if (st[0][i])q.emplace(st[0][i]);while (!q.empty()) {int k = q.front();q.pop();for (int i = 0; i < 26; i++) {int p = st[k][i];if (!p)st[k][i] = st[ne[k]][i];else {ne[p] = st[ne[k]][i];q.emplace(p);}int t = p;p = ne[p];while (p && !f[p]) {//直接鏈接到最長有字符串的后綴對應前綴的節點ne[t] = p;p = ne[p];}}} }

總結

以上是生活随笔為你收集整理的AC自动机build时的一点小优化的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。