2019年9月29日
JZOJ5915 [2018NOIP模拟] 明日之星（广义后缀自动机，线段树）
摘要： 题目描述 给定一棵树，每个节点有一个权值 $a_i$ 和一个字符串 $s_i$。 q组询问，每次询问一个字符串 S 和两个节点x,y： 求x到y路径上每个节点的字符串在 S 中出现的次数乘上各自的权值总和。 有单点修改权值的操作。 $n,q\leq 200000,\sum s_i,\sum S\le 阅读全文
posted @ 2019-09-29 22:01 bestwyj 阅读(435) 评论(0) 推荐(1) 编辑