LCT
文章平均质量分 82
zzzzzfy
这个作者很懒,什么都没留下…
展开
-
Bzoj2555 CTSC模拟赛 SubString
LCT+SAM求子串出现次数=节点right大小 所以LCT动态维护节点Right集合大小我s[i]-'A' 写成了 s[i]-'a' wokkkkkkkkkkk#include#include#include#include#define LL long longusing namespace std;//by zfy =.=const int N=12000原创 2016-02-27 14:44:08 · 823 阅读 · 2 评论 -
BZOJ2631: tree link-cut-tree
%lyh 一A 我脑残。。拍了半天 发现昨天脑子迷糊转错了。。#include#include#include#include#define LL unsigned intusing 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原创 2016-04-12 08:09:11 · 528 阅读 · 0 评论