2014年5月22日
POJ 2762 单连通图
摘要： 题意： 给你一个有向图，问你这个图是不是单连通图，单连通就是任意两点之间至少存在一条可达路径。 思路： 先强连通所点，重新建图，此时的图不存在环，然后我们在看看是否存在一条路径可以吧所有点都覆盖了就行了，直接一遍拓扑排序，只要拓扑排序唯... 阅读全文
posted @ 2014-05-22 19:41 猫携 阅读(63) 评论(0) 推荐(0)
hdu2594 简单KMP
摘要： 题意： 给你两个串，问你s1的前缀和s2的后缀最长公共部分是多少。 思路： 根据KMP的匹配形式，我们求出s1的next，然后用s1去匹配s2,输出当匹配到s2的最后一个的时候的匹配位置就行了。 #include#include#d... 阅读全文
posted @ 2014-05-22 19:37 猫携 阅读(22) 评论(0) 推荐(0)