2016年8月9日
HDU-2222 Keywords Search（AC自动机--模板题）
摘要： 题目大意：统计一共出现了多少次模板串。 题目分析：AC自动机的模板题。不过这题有坑，相同的模板串不能只算一次。 代码如下： 阅读全文
posted @ 2016-08-09 19:39 20143605 阅读(162) 评论(0) 推荐(0) 编辑
UVA-11468 Substring（AC自动机+DP）
摘要： 题目大意：给一些模板串，一些字符的出现概率。问不会出现模板串的概率是多少。 题目分析：是比较简单的概率DP+AC自动机。利用全概率公式递推即可。 代码如下： 阅读全文
posted @ 2016-08-09 17:07 20143605 阅读(175) 评论(0) 推荐(0) 编辑
UVALive-4670 Dominating Patterns（AC自动机）
摘要： 题目大意：找出出现次数最多的模式串。 题目分析：AC自动机裸题。 代码如下： 阅读全文
posted @ 2016-08-09 13:14 20143605 阅读(207) 评论(0) 推荐(0) 编辑