摘要：•Problem A CSU 1065 贪心 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1000010; 6 struct Node{ 7 int a,b; 8 bool... 阅读全文

摘要：•Problem A SPOJ SUB_PROB AC自动机•题意： 给定一个长为M（M≤100000 ）的文本串，和N（N≤1000）个长度不超过2000的模式串，问每个模式串是否在文本串中出现过？•几乎和周一课件上的第一个例题一模一样。。•把文本串丢到AC自动机里面去跑。•注意：•1.可能有两个... 阅读全文

摘要：•Problem A Codeforces 20C 最短路(dij,spfa)•题意：给出一张n个点m条边的无向图(2 ≤ n ≤ 105, 0 ≤ m ≤ 105)，输出从1到n的任意一条最短路径。•解法：dijkstra或者spfa，用pre数组记录到达每个点最短距离的前驱结点。•注意：路径的长... 阅读全文