「模拟测试」背单词-AC 自动机+二进制分组 | xehoth

[xehoth]

https://blog.xehoth.cc/20180116-words/

要求支持 $2$ 种操作：向字典中加入一个串 $s$，其权值为 $v$（若重复算作多个串）。询问一个串 $t$，其中在字典中出现过的单词的权值和（相同单词应被多次计算）。强制在线。