2014年5月15日
bzoj1030解题报告 tag:AC自动机+DP
摘要： 很开心在CNBLOG开通了博客，发布第一篇解题报告。借此机会，我也希望和广大的大神们交流学习。 题意是给出N个可识别字符串和一个长度M。求在26M的这么多种字符串的可能性中找出有多少种字符串包含这N个字符串中的一个或多个，并把最终答案对10007取模。 思路很容易想到是AC自动机+DP。 ... 阅读全文
posted @ 2014-05-15 14:48 Africamonkey 阅读(332) 评论(0) 推荐(0) 编辑