solotzg

前缀和后缀方法差不多，但是没想的tarjan在线求LCA会超时，原来还有树链剖分这个神奇的东西，学到了 #include #include #include #include using namespace std; typedef long long ll; const int MAXN = 100010; char s[MAXN], cs[MAXN]; #ifndef __GNUC_

树连剖分，线段树 树链剖分的核心就是将树线性化，从而简化对其的操作 #include #include #include #include using namespace std; typedef long long ll; const int MAXN = 50010; #ifndef __GNUC__ #pragma comment(linker, "/STACK:1024

，，