【HDU 6096】—String(扫描线+Trie)
传送门
考虑对正串和反串按照字典序排序
那么每次满足询问的前后缀的一定是分别是一段区间[l1,r1][l1,r1][l1,r1]和[l2,r2][l2,r2][l2,r2]
每个串正反串的位置是[a,b][a,b][a,b]
那么每次询问就是有多少个[a,b]满足a∈[l1,r1],b∈[l2,r2][a,b]满足a\in[l1,r1],b\in[l2,r2][a,b]满足a∈[l1,r1],b∈...
原创
2019-09-25 17:44:28 ·
101 阅读 ·
0 评论