zzzzzfy的博客

LCT+SAM 求子串出现次数=节点right大小 所以LCT动态维护节点Right集合大小 我s[i]-'A' 写成了 s[i]-'a'  wokkkkkkkkkkk #include #include #include #include #define LL long long using namespace std; //by zfy =.= const int N=12000

%lyh 一A 我脑残。。拍了半天 发现昨天脑子迷糊转错了。。 #include #include #include #include #define LL unsigned int using namespace std; const int N=110000,P=51061; int tr[N][2],fa[N],n,m, size[N],q[N],top,rev[N]; LL sum[N