摘要: 先建AC自动机,然后建next树,然后把每个询问加进AC自动机上,dfs一遍,把当前insta的节点加进树状数组,如果碰到询问就在树状数组上查询区间和,回溯时再把节点从树状数组中删去 cpp include define maxn 100005 using namespace std; struct 阅读全文
posted @ 2019-09-29 18:39 ElevenX 阅读(110) 评论(0) 推荐(0) 编辑