PECHPO

摘要： 咕咕（数位dp+AC自动机） 若一个字符串的字符集合是0~m 1，那么称它为m进制字符串。给出n个m进制字符串$s_i$，每个字符串的权值为$v_i$。对于另一个m进制字符串$S$，设$s_i$在S中的出现次数是$cnt_i$，那么$s_i$对$S$的价值的贡献就是$v_i cnt_i$。因此，$V 阅读全文