AC自动机
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
[TJOI2013]单词 AC自动机
Description 一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 Sample Input 3 a aa aaa Sample Output 6 3 1 这道题,AC自动机裸题。。。 你建好AC自动机,再把所有s从最底层和上来。 #include <cstdio> #incl...原创 2018-04-24 11:16:55 · 228 阅读 · 0 评论 -
[Sdoi2014]数数 数位DP+AC自动机
Description 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。 给定N和S,计算不大于N的幸运数个数。 Sample Input 10 3 1 0 3 3 1 0 3 Sample Output 14 好神啊,AC...原创 2018-04-25 22:29:03 · 169 阅读 · 0 评论 -
[POI2000]病毒 AC自动机
Description 如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病毒代码段,那么就不存在一个无限长的安全代码。 任务: 请写一个程序: l 读入病毒代码; l 判断是否存在一个无限长的安全代码; l 将结果输出 Sample Input 3 01 11 ...原创 2018-09-29 16:31:19 · 204 阅读 · 0 评论