2015年3月15日
bzoj 1030
摘要： dp[i][j] 表示，在AC自动机中，从根节点开始，走了i条边，并且经过的点不包含危险节点，走到了j节点的路径数。收获： 1、正难则反 2、一个字符串不包含给定pattern中的任何一个，则该字符串在AC自动机上走时不会走到“危险节点”。 3、DFS可以做的事情，可以考虑DP来做。 1 #i... 阅读全文
posted @ 2015-03-15 15:08 idy002 阅读(220) 评论(0) 推荐(0) 编辑