2019年6月22日
[BJOI2019]奥术神杖（AC自动机，DP，分数规划）
摘要： 题目大意： 给出一个长度 $n$ 的字符串 $T$，只由数字和点组成。你可以把每个点替换成一个任意的数字。再给出 $m$ 个数字串 $S_i$，第 $i$ 个权值为 $t_i$。 对于一个替换方案，这样定义它的价值： 如果数字串 $S_i$ 在 $T$ 中出现了，那么将 $t_i$ 加入多重集。如果 阅读全文
posted @ 2019-06-22 16:37 ATS_nantf 阅读(363) 评论(0) 推荐(0) 编辑