摘要：
题目链接 构造AC自动机 BFS更新答案 由于做完fail后有BFS序，直接用就可以了 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #i 阅读全文
摘要：
题目链接 如果可以按照一个循环节一直循环而不会被匹配到，那么就安全了 所以在AC自动机上找环就可以了 为什么会T呢？找环挂了，开两个bool数组快很多啊。。。涨姿势了 T掉代码： bool bo[30030]; bool dfs(int x) { bo[x]=1; re(i,0,1) { if(bo 阅读全文
摘要：
题目链接 先求拓扑序 现在要求一棵树，如果某一个结点消失，那么整棵子树都会消失 一个点能影响的只能是在拓扑序中比它靠前的，于是边往树中加点，就边求一个点在原图中连接的点的lca 为了保证这些点能受到当前要加入点的影响，就按拓扑序加点，最后dfs一遍找出子树大小 1 #include<algorith 阅读全文
摘要：
题目链接 AC自动机+DP 有点像GT考试，hh[i][j]表示第i为匹配到自动机上j号结点的方案数 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdi 阅读全文