求助

P3796 AC 自动机(简单版 II)

没人吗
by 卐浪天卍 @ 2019-06-01 09:45:23


orz orz orz
by charliegong @ 2019-06-01 10:00:17


救救我!@[charliegong](/space/show?uid=95626)
by 卐浪天卍 @ 2019-06-01 10:02:36


我这水平可能会吗您觉得??再次orz orz
by charliegong @ 2019-06-01 10:03:55


啊啊啊啊
by 卐浪天卍 @ 2019-06-01 10:05:34


(づ ̄3 ̄)づ╭❤~qwqwq ~~考古~~
by Hexarhy @ 2019-06-01 11:55:39


首先$dalao$的$build()$我看得很迷 qwq
by 基地A_I @ 2019-06-01 11:58:10


这个是(AC自动机简单版) 的AC code @[基地A_I](/space/show?uid=147511)
by 卐浪天卍 @ 2019-06-01 12:04:27


@[卐浪天卍](/space/show?uid=85889) 嗯嗯 这是我的build ```cpp inline void build() { // 预处理 for(int i=0;i<26;++i) { if(a[0].next[i]) { a[a[0].next[i]].fail = 0; q.push(a[0].next[i]); } } while(!q.empty()) { int now = q.front(); q.pop(); for(int i=0;i<26;++i) //历遍 { if(a[now].next[i]) { a[a[now].next[i]].fail = a[a[now].fail].next[i]; q.push(a[now].next[i]); } else a[now].next[i] = a[a[now].fail].next[i]; } } } ``` 我先吃饭去咯
by 基地A_I @ 2019-06-01 12:07:00


还有 _AC自动机_ 我其实还有一点点不太理解,本来像到一中来让$ygt$ $dalao$跟我讲一遍的。可是$ygt$ $dalao$没有跟我讲,就说了一句“叫我做两百道DP”就走了。
by 基地A_I @ 2019-06-01 12:10:17


| 下一页