n的范围????

P3808 AC 自动机(简单版)

暴力跳trie都能过的题,没必要纠结
by 樱初音斗橡皮 @ 2019-05-04 22:35:19


WTF?
by msy66 @ 2019-05-04 23:02:05


我WA了
by msy66 @ 2019-05-04 23:02:24


@[msy66](/space/show?uid=119851) $n$范围不定,但$n$个模式串的长度和小于$10^{6}$,又因没有空串,所以$n$最大$10^{6}$,如果使用正解,无需考虑n。
by wangzhifang @ 2019-05-26 15:03:56


@[msy66](/space/show?uid=119851) 若担心字符串存不下,可参考第一篇管理员 zcysky 写的题解中的做法
by wangzhifang @ 2019-05-26 15:05:10


@[wangzhifang](/space/show?uid=35347) ~~这不是废话吗~~zcysky是不是数组开小了?
by msy66 @ 2019-06-02 08:48:41


|