随笔分类 -  字符串 ac自动机

HDU 6086 Rikka with String AC自动机 + DP
摘要：Rikka with String Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to p 阅读全文
posted @ 2017-08-08 20:25 meekyan 阅读(737) 评论(1) 推荐(2)
大学生程序设计邀请赛（华东师范大学）B. 分词 DP
摘要：B. 分词 B. 分词 有一句句子因为粘贴的时候出现了一点问题空格全部丢失了。现在给一本字典，每个词都对应这个词出现的频率（每十亿）。根据这个频率，我们可以根据下面的公式算出这个词带来的收益 P(word)： P(word)=len2(word)⋅ln(frequency(word)) 其中 fre 阅读全文
posted @ 2017-05-13 14:14 meekyan 阅读(373) 评论(0) 推荐(0)
2016-2017 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2016) E.Passwords AC自动机+dp
摘要：题目链接：点这里 题意： 让你构造一个长度范围在[A,B]之间 字符串(大小写字母，数字)，问你有多少种方案 需要满足条件一下： 1:构成串中至少包含一个数字，一个大写字母，一个小写字母； 2:不能包含给定的N个病毒串 3:遵循一堆映射规则 题解： 将病毒串建立AC自动机 设定dp[i][j] [0 阅读全文
posted @ 2017-04-23 18:59 meekyan 阅读(378) 评论(0) 推荐(0)
HDU 2457/POJ 3691 DNA repair AC自动机+DP
摘要：DNA repair Problem Description Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For t 阅读全文
posted @ 2017-03-21 20:09 meekyan 阅读(246) 评论(0) 推荐(0)
HDU 2896 病毒侵袭 AC自动机
摘要：病毒侵袭 Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒 阅读全文
posted @ 2017-03-12 14:34 meekyan 阅读(173) 评论(0) 推荐(0)
HDU 2825 Wireless Password AC自动机+状压DP
摘要：Wireless Password Problem Description Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. L 阅读全文
posted @ 2017-03-11 13:58 meekyan 阅读(204) 评论(0) 推荐(0)
BZOJ 3172: [Tjoi2013]单词 AC自动机
摘要：3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 阅读全文
posted @ 2017-03-09 19:07 meekyan 阅读(194) 评论(0) 推荐(0)
HDU 2222 Keywords Search AC自动机
摘要：Keywords Search Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bri 阅读全文
posted @ 2017-03-07 19:56 meekyan 阅读(264) 评论(0) 推荐(0)