摘要：大家好，我是普及组选手，我又来写普及组题了 题意 你有一个 $map a$ 需要支持 $3$ 种操作： 每次给定整数 $opt$ 和字符串 $s$， 若 $opt=1$，则 $a[s]++$； 若 $opt=2$，则 $a[s] $； 若 $opt=3$，则输出 $\sum_t a[t]\times 阅读全文

摘要：题意 你有一个长度为 $n$ 的模板串（由 $0-9$ 这 $10$ 个数字和通配符 $.$ 组成），还有 $m$ 个匹配串（只由 $0-9$ 这 $10$ 个数字组成），每个匹配串有一个魔力值 $v_i$。你要把模板串的每个 $.$ 都换成一个数字，使得模板串的魔力值最大。模板串的魔力值定义为：模 阅读全文

摘要：以后就是 $NOI$ 模拟赛了！！！ 题目 WZJ题解 T1 一开考就口胡了这道题…… 首先遇到这种总字符数特别少的多模板串匹配，肯定要建一个 $AC$ 自动机。 然后想到了维护矩阵，同时记录 转移到的点 和 匹配过的点的集合。 但是这样的复杂度是 $O((50\times m)^3\times l 阅读全文