//f[p] = 1; 在建立字典樹(shù)時(shí)，若當(dāng)前節(jié)點(diǎn)是一個(gè)字符串的結(jié)束，標(biāo)記為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]) {//直接鏈接到最長(zhǎng)有字符串的后綴對(duì)應(yīng)前綴的節(jié)點(diǎn)ne[t] = p;p = ne[p];}}} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。