AC自动机
OI界第一麻瓜
入门菜鸟
展开
-
3530: [Sdoi2014]数数
数位DP+AC自动机原创 2017-09-10 17:05:16 · 321 阅读 · 0 评论 -
51nod 1440 迈克打电话
题意 有n只熊,从1到n进行编号。 第i只熊的电话号码是si。每只熊会给那些电话号码是他的子串的熊打电话(可能会给自己打)。 call(i, j) 表示第i只熊给第j只熊打电话的次数,也就是第j个串在第i个串中出现的次数。 迈克会有q次询问。每个询问中给出l,r,k,然后请您计算一下 ∑ri=lcall(i,k) 题解 这题想了一会就想出来了,感觉不难啊 这种东西考虑AC自动机原创 2018-02-06 17:38:05 · 259 阅读 · 0 评论