摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 样例： 最简单的单词插入，来建立字典树 字典树的本质是模仿人查字典的时候依次检索的过程 #include <iostream> #include <string> #include <stdio. 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/CF1000C 解决思路： 总体上是差分数组，但是可以知道r的上限太大了，我们不能开那么大的数组 解决思路是就记录端点即可，使用map记录 #include <iostream> #include <map> using n 阅读全文

摘要：dijkstra算法的运用条件是求某一点到其他点的最短路径问题 题目链接：https://www.luogu.com.cn/problem/P4779 实现思路： 类似多米诺骨牌问题，推下第一个，后面的骨牌会按时间顺序倒下，那么最先倒下的那条路便是最短路 每次找目前已知的最短路径（到所需的原点），这 阅读全文

摘要：并查集可以提供找两部分有没有通路的问题 官方解释：并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题 主要思路： 建立一个数组记录每个数的父亲，初始的时候把每个人的父亲都设为他们自己 之后如果两个数有关系，就把其中一个数的父亲修改为另一个数 最后查询的时候只 阅读全文

摘要：KMP算法对于像我这样的ACM菜鸡来说实在难以理解 虽然有大佬讲课，但是还是不理解 感谢下面这位大犇的博客，让我看懂了KMP（跪谢） https://www.cnblogs.com/SYCstudio/p/7194315.html 下面是我对于学校题目的一些总结 KMP模板（解释太麻烦了，看上面的大 阅读全文