摘要：
Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 阅读全文
摘要：
AC自动机应用，隔了两三天再写稍显生疏，还是需要练习提高熟练度。 自动机状态数其实是个不太好估量的数字，本题查看discuss才发现，内存会被卡 #include <iostream> #include <algorithm> #include <queue> #include <string> # 阅读全文