摘要：
并查集主要解决图的连通性问题，比如： 1、随意给你两个点，让你判断它们是否连通； 2、问你整幅图一共有几个连通分支；初始化：void init(int size) { for(int i = 0; i using namespace std;int N, E, Answer;int pre... 阅读全文
摘要：
KMP算法一、传统字符串匹配算法/* * 从s中第sIndex位置开始匹配p * 若匹配成功，返回s中模式串p的起始index * 若匹配失败，返回-1 */int index(const std::string &s, const std::string &p, const int sIndex... 阅读全文