2019年10月31日
【CF696D】 Legen...
摘要： Legen... 题意 翻译版本： Solution 首先肯定是AC机上面的DP了 状转的柿子是显然的：$dp[k][i]=max(dp[k][i],dp[k 1][j]+val[i][j])$，其中i和j都是AC自动机里面的节点，$val[i][j]$表示从i节点到j节点可以增加的贡献 然后可以考 阅读全文
posted @ 2019-10-31 16:49 FakeDragon 阅读(216) 评论(0) 推荐(0) 编辑