摘要: 正题 题目链接:https://ac.nowcoder.com/acm/contest/72/F 题目大意 $n$个字符串,包括小写字母和$#\(。其中\)#$可以替换为任意字符串。求有多少对字符串可能相同。 保证每个字符串至少有一个$#$。 \(2\leq n\leq 500000,\sum_{i 阅读全文
posted @ 2021-08-19 21:30 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6177 题目大意 $n$个点的一棵树$m$次询问树上颜色。 强制在线 \(1\leq n\leq 4\times 10^5,1\leq m\leq 10^5,0\leq val_i<2^{31}\) 解题思路 把所 阅读全文
posted @ 2021-08-19 08:50 QuantAsk 阅读(64) 评论(0) 推荐(1) 编辑