传送门传说之下欧耶题意：给出一个长度\(n\)的字符串\(s\)。有\(m\)个单词\(p_1\simp_m\)，每一个有价值\(a_i\)。用这\(m\)个单词和\(s\)中的一些子串匹配，要求\(s\)的每个字符匹配次数\(\lex\)，每个子串最多匹配一次。每匹配上一个单词，总收益加上对应的价值。问