2016年12月12日
Codeforces 696 D. Legen...
摘要： Description 每个字符串有些价值,问生成长度为 \(l\) 的字符串最多能获得多少价值,总字符数不超过 \(200\), \(l\leqslant 10^{14}\) . Sol AC自动机 + 倍增Floyd. 用AC自动机统计到达每个节点会获得的权值. 然后在AC自动机从根节点开始找一 阅读全文
posted @ 2016-12-12 19:54 北北北北屿 阅读(257) 评论(0) 推荐(0) 编辑