您也好意思说自己是萌新？
by Rainy_chen @ 2019-12-05 06:53:48
Orz您会后缀自动机
by VictorYuan @ 2019-12-05 07:13:15
您也好意思说自己是萌新？
Orz您会后缀自动机
by Provicy @ 2019-12-05 08:20:17
肯定数组吧，map不多个log吗
by WAPER4EVER @ 2019-12-05 12:28:37
@[一扶苏一](/user/65363) ```map```带```log```
by qbu666666 @ 2019-12-05 12:39:38
@[AT是女孩子](/user/157598) map copy 快
by Accoty_AM @ 2019-12-05 12:43:00
@[Rainy_chen](/user/74020) 窝被金勾勾D了/kk
by 一扶苏一 @ 2019-12-05 14:07:34
@[AT是女孩子](/user/157598) @[WAPERVAPES](/user/72419) 但是用 ``map`` 只需要存存在的边啊QAQ 理论上数组的复杂度是 $O(n \times w)$，``map`` 的复杂度是 $O(n \log w)$ 其中 $w$ 为字符集大小，的吧……
by 一扶苏一 @ 2019-12-05 14:09:22
@[一扶苏一](/user/65363) 是$O(n*w)$和$O(nlogn)$吧
by WAPER4EVER @ 2019-12-05 15:02:28
@[WAPERVAPES](/user/72419) 不是啊，``map``的 $O(\log n)$ 和结点个数显然不应该乘起来，因为是所有节点的边数和才是 $O(n)$ 叭。
by 一扶苏一 @ 2019-12-05 15:06:31