BZOJ4633 SCOI2016 萌萌哒 并查集维护ST表
题目大意一个长度为NN的数,SiS_i表示这个数的第i位是什么,现在题目给出了MM个约束,每个约束为lx,rx,ly,rylx,rx,ly,ry,表示这个数的子串S[lx...rx]S[lx...rx]等于另一个子串S[ly...ry]S[ly...ry]。问满足题目约束的,长度为NN的数有多少个。N≤105N \leq 10^5
M≤105M\leq 10^5解题思路一个很显然但是会T的做法就是
原创
2016-07-16 22:31:53 ·
823 阅读 ·
0 评论