摘要：
对于每次询问，虚树由询问的特殊点以及它们的LCA组成 将两点之间的链的信息压缩成一条链 可知所有的LCA即DFS序相邻的特殊点的LCA BZOJ2286（错误写法） 正确写法为按DFN递增插入节点，对上一个插入节点与当前节点LCA是否为上一个节点分类讨论 是则直接插入，否则插入LCA退栈 如下(BZ 阅读全文
摘要：
fl==1求点值 fl 1插值 _________________________DFT CODECHEF JUNE15 MOREFB 系数为多项式的分治FFT 阅读全文
摘要：
每个节点表示一个本质不同的回文串（最多n个）。 进行count()后，cnt中存每个本质不同的回文串的出现次数。 CODECHEF APRIL LUNCHTIME 2015 PALPROB 在fail树上转移palindromness 阅读全文
摘要：
自动机中一个节点对应了多个串，如此题中虽在字典树中非叶子节点，但可能对应了一个串 例:abab,ba,在到达找寻aba时实际已找到ba 阅读全文
摘要：
#include #define LL long long LL finmo=999911659; LL fac[4][40001],inv[4][40001]; LL tmp[4],rev[4]; LL n,g,x,y; const LL mo[4]={2,3,4679,35617}; LL qpow(LL bas,LL pow,LL mo){ LL... 阅读全文
摘要：
在原字符串每个字符间各插入一个未曾出现的字符，在字符串头插入另一个未出现的字符防止越界，求出的p[i]-1既为以i为中心的最长回文串的长度 阅读全文
摘要：
定义 取最大值函数 输出 其余与整形类似，对于略大于LL范围值计算方便 阅读全文
摘要：
区间翻转（BZOJ3223） ______________________________________________________________ 单点操作 BZOJ1861(不包括删除全部点，在无点情况下插入) BZOJ2300结构体 阅读全文
摘要：
//求强连通分量 void uni(int x,int y){ if (rank[x]<rank[y]){ fa[x]=y; size[y]+=size[x]; }else{ rank[x]+=(rank[x]==rank[y]); fa[y]=x; size[x]+=size[y]; ... 阅读全文