JZOJ 5915 【NOIP2018模拟10.19】明日之星
明日之星Description有n个由‘A’、‘C’、‘G’、‘T’、‘U’五种字符组成的字符串s_i。第i个字符串还会有一个权值a_i。点与点之间连成了一棵无根树。给出q个询问,每次给出一个字符串S和两个整数u,v,对于树上u到v的路径上任意的点i,都会贡献a_i*(s_i在S中出现的次数)。同时有可能会有修改操作,修改a_i的权值。强制在线。Data Constrints1≤...
原创
2018-10-21 21:43:00 ·
534 阅读 ·
0 评论