BZOJ 2580 video game

  这个题目是老师添加到咱们学校的oj上的,估计数据是改过了的吧。题意大概是给了n个串,让你构造出来一个长度不超过k的串,使得这n个串在构造出来的这个串中出现次数最大。这也是个人ac自动机+dp第一题。虽然理解的还不是那么透,但仍是作出来了,以前由于dp数组开的太小,wa了好多遍。感受dp跟ac自动机结合在一块儿,dp也不显得那么难了。html ac代码:node View Code #inclu
相关文章
相关标签/搜索