摘要：本博客只是论文的一小部分。 这个应该算pam最基础的扩展了。例题hdu5394 直接暴力插入的复杂度肯定是不对的，是n^2的，我们需要优化找fail那个函数。 也就是说，我们要优化这样的操作，对于pam上的一个节点x，找到最长的前驱为c的回文后缀。 特判第一步就找到的情况。否则这个前驱字符一定在x内 阅读全文

摘要：补一年前的坑。 有向图强连通分量 inline void tarjan(int x){ dfn[x]=low[x]=++dt,sta[++tp]=x,ins[x]=1; forg(i,x) if(!dfn[to[i]])tarjan(to[i]),low[x]=min(low[x],low[to[i 阅读全文