2016年7月15日
[Codeforces 696D] Legen...
摘要： 题目大意： 给出一些匹配串，要造一个长度不超过L的字符串，每个匹配串有自己的价值，匹配串每次出现在字符串里都会贡献一次价值...要求可能得到的最大价值。 匹配串总长不超200，L<=10^14，时限6s 典型的倍增floyd...看数据范围大概就知道是什么东西了= = 暴力写法的话..建个AC自动机 阅读全文
posted @ 2016-07-15 11:40 czllgzmzl 阅读(279) 评论(0) 推荐(0) 编辑