摘要：
处理何种问题：求解无向连通图的最小生成树，适合于稠密图，即点少边多的无向图。 性能：时间复杂度为 O(v * loge)，v为点的个数，e为边的个数 原理：贪心策略。 实现步骤：正向模拟找连接点。即取任意一点，放入集合，找此点集合内最短的边且边的另一端点不在该集合内的点，将改点放入点集合内，重复此操 阅读全文
摘要：
处理何种问题：求解母串中，是否有模式串/有多少模式串/模式串的位置。 性能：时间复杂度O(T_len+S_len) 原理：通过Next数组来优化的，具体证明过程不知让我丢哪去了，具体证明会形成一个环。 实现步骤：略 备注：ios::sync_with_stdio(false); 有时可以加速cin的 阅读全文