AC自动机
hxxxx!
这个作者很懒,什么都没留下…
展开
-
洛谷P3796 【模板】AC自动机(加强版)
【模板】AC自动机(加强版) 题目描述 有NN 个由小写字母组成的模式串以及一个文本串TT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT 中出现的次数最多。 输入输出格式 输入格式: 输入含多组数据。 每组数据的第一行为一个正整数NN ,表示共有NN 个模式串,1 \leq N \leq 1501≤N≤150 。 接下去NN 行,每行一个长度小于等于7070原创 2018-02-05 21:43:42 · 215 阅读 · 0 评论 -
jzoj5167. 下蛋爷(AC自动机)
下蛋爷 Description Input Output Sample Input 5 he she her hers his hershe 0.30 5 Sample Output 0.163 0.031 0.031 0.031 0.002 Data Constraint Hint 出现的次数分别为: 2 1 1 1 0 由概率的知识可以得到输出 he she her ...原创 2018-10-06 15:24:38 · 258 阅读 · 0 评论