set 易错点

LCT:
如果LCT要维护区间信息,则access,cut,rotate这种直接修改父子关系的操作,一定要随时update,cut操作完就update,access每循环一次都要update,rotate先update(y)再update(x)

AC自动机:
建AC自动机时,要事先把root的所有孩子先塞进队列里面,我也不知道为什么
必须死记硬背的那一部分

int v=ch[u][i],vv=fail[u]
while(vv&&!ch[vv][i])vv=fail[vv]
fail[v]=ch[vv][i]//注意不是ch[fail[vv]][i]!!!!!!!!!!!!!!!!!!!
q[++tail]=v;//绝对不能忘记入队!!!!!!!!!!!!!!!!!!!!!!!!

Tarjan强连通分量:
Tarjan边双:
Tarjan点双:
Dinic:
FFT:
后缀数组:
后缀自动机:

你可能感兴趣的:(set 易错点)