2019年7月4日
来源不明的题
摘要： 给定一个长度为n 的字符串s 和m 个单词，每个单词有权值。 定义一个串的价值为所有单词的价值与其出现次数的积之和。现 在有q 组询问，每次询问s 的一个区间的价值。强制在线，要求 poly(log)。 题解 有一个非常强的AC自动机做法，我不会。 考虑大力维护信息，我们在AC自动机上的每个点维护一 阅读全文
posted @ 2019-07-04 18:01 comld 阅读(342) 评论(0) 推荐(0) 编辑