萌新刚学OI (x,请问......

P3808 AC 自动机(简单版)

首先声明,我不是神仙。。。 ```cpp while(1); ```
by t162 @ 2019-02-17 18:48:28


@[Bambusoideae](/space/show?uid=106140) 那个`while(1)`只是为了在本地方便看内存峰值的,交的时候是删了的QAQ
by ✡Dustaria✡ @ 2019-02-17 18:51:21


Dustaria 您太fAKe啦!
by Vivian_IMproved @ 2019-02-17 18:52:04


@[Bambusoideae](/space/show?uid=106140) 而且就算我忘了删这和 $\text{MLE}$ 也没关系啊......
by ✡Dustaria✡ @ 2019-02-17 18:52:08


~~萌新刚学OI,是个妹子~~
by Vivian_IMproved @ 2019-02-17 18:53:10


Dustaria 冒金光!
by rvalue @ 2019-02-17 18:56:19


你得看数据啊QwQ
by t162 @ 2019-02-17 18:56:38


帮你算了一下,你的全局变量占了30MBQwQ
by t162 @ 2019-02-17 18:57:34


@[Bambusoideae](/space/show?uid=106140) 数据看过了,第一个点就是一个长度为 $10^6$ 的全是 $a$ 的模板串和一个长度为 $10^6$ 的全是 $a$ 的文本串 所以我才会说节点数只用开 $10^6+1$ 啊QAQ
by ✡Dustaria✡ @ 2019-02-17 18:58:50


SAM除去unordered_map总共15MBQwQ
by t162 @ 2019-02-17 18:59:46


| 下一页