AC自动机
Richard_for_OI
老年退役选手orz
展开
-
【Hdu4117】GRE Words——AC自动机+dfs序+带区间add线段树维护最大值+dp
GRE WordsTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5470 Accepted Submission(s): 680Problem DescriptionRecently George is preparing fo...原创 2018-05-25 19:24:42 · 396 阅读 · 0 评论 -
【NOI2011】阿狸的打字机——AC自动机
除做过一道dfs序维护fail树之外,做这道题还需要想到——将询问离线,用邻接表储存,即每次把所有y相同的处理。From Hzwer:每次查询(x,y),即为查询自动机上path(root->y)的所有结点中,有多少个在x的子树中。树状数组维护区间和。反正这正解我是给跪了。#include <cstdio> #include <cstring> #include &l...原创 2018-05-25 20:38:19 · 295 阅读 · 0 评论