2018年4月21日
UVA - 11468 (AC自动机+动态规划)
摘要： 建立AC自动机，把AC自动机当做一张图，在上面跑L个节点就行了。 参考了刘汝佳的代码，发现可能有一个潜在的Bug--如果模式串中出现了没有指定的字符，AC自动机可能会建立出错。 提供一组关于这个BUG的数据： 这组数据我觉得答案应该是1吧，无论如何组合'a'和'b'这两个字符，也无法得到模式串"ac 阅读全文
posted @ 2018-04-21 16:34 flyawayl 阅读(415) 评论(0) 推荐(0) 编辑