首页 > TAG信息列表 > loj3396
[loj3396]novel
建立AC自动机,记$|x$和$fail_{x}$分别表示$x$的深度(从$0$开始)和失配指针 记$W_{x}$表示以$x$为结束节点的字符串权值和$,S_{x}=\sum_{z在(fail树中)x到根路径上}W_{z}$ 对于字符串$s_{i}$,定义$pos_{r}$表示$s_{i}[1,r]$在AC自动机上的位置,则$$g(s_{i}[l,r])=g(s_{i}[l,r))+\sum_{x[loj3396]novel
建立AC自动机,记$|x$和$fail_{x}$分别表示$x$的深度(从$0$开始)和失配指针 记$W_{x}$表示以$x$为结束节点的字符串权值和$,S_{x}=\sum_{z在(fail树中)x到根路径上}W_{z}$ 对于字符串$s_{i}$,定义$pos_{r}$表示$s_{i}[1,r]$在AC自动机上的位置,则$$g(s_{i}[l,r])=g(s_{i}[l,r))+\sum_{x