摘要：
题目也是个坑题，可惜没有发现这是个水题，被矩阵的气势吓住了，其实后来做出来的人挺多，就应该想到没那么难了。（两个队友陷入DP无法自拔，没有想换题的打算）。题意：告诉初始矩阵，目的矩阵，告诉n个步骤（L列H行），然后构造排序，使得从初始矩阵到目的矩阵变化成功，题目保证一定有解（有多解，SPJ）；分析：... 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384题意：给n个母串，给m个匹配串，求每个母串依次和匹配串匹配，能得到的数目和。分析：之前并不知道AC自动机是用来求什么的，但翻模板的时候看见邝斌的字符串模板里有AC自动机一项，就看了一下，然后发现和题目要... 阅读全文
摘要：
tarjan的过程就是dfs过程。图一般能画成树，树的边有三种类型，树枝边 + 横叉边（两点没有父子关系） + 后向边（两点之间有父子关系）；可以看到只有后向边能构成环，即只有第三张图是强连通分量。对图dfs一下，遍历所有未遍历过的点 ，会得到一个有向树，显然有向树是没有环的。（注意搜过的点不会再搜... 阅读全文