2017年10月21日
Codeforces Round #362(Div1) D Legen...(AC自动机+矩阵快速幂)
摘要： 题目大意： 给定一些开心串，每个串有一个开心值，构造一个串，每包含一次开心串就会获得一个开心值，求最大获得多少开心值。 题解： 首先先建立AC自动机。（建立fail指针的时候，对val要进行累加） 然后在AC自动机上跑dp dp[i][j] = max(dp[i][j], dp[i-1][k] + 阅读全文
posted @ 2017-10-21 21:28 Saurus 阅读(241) 评论(0) 推荐(0) 编辑