摘要: 【题解】GREWords(AC自动机) "SP9941 GRE GRE Words" 题目大意: 给定一个由字符串构成的序列,不同位置的字符串有自己权值。现在让你选出一个子序列,使得在这个子序列中,前面的串是后面的串的子串。请你求满足条件的子序列的权值的最大值。一个子序列权值是所有元素权值的和。 考 阅读全文
posted @ 2019-09-12 16:57 谁是鸽王 阅读(500) 评论(0) 推荐(1) 编辑