Day7:KMP与Trie树KMP算法\(KMP(Knuth–Morris–Pratt)\)是一个字符串匹配算法，于1977年由上述三人共同发表。在线性的时空复杂度内解决字符串匹配。字符串匹配给定两个字符串\(s,t\)（通常来讲我们管较短的串叫做“模式串”，长的叫“匹配串”。我们的任务是在长串内找到

DAY5I:最小生成树生成树及最小生成树生成树是从一张无向连通图中选取一些边构成一张新图,使得这张图是是一棵树最小生成树即是让上述的生成树的边权和最小同时，最小生成树也会有一些性质在最小生成树上，两个点路径上经过的边权最小值即是这个点在原图中所有路径中可能经过

DAY4:BFS及其优化BFS广度优先搜索（Breadth-First-Search）是一种图形数据结构的遍历算法。它从给定的起始顶点开始，首先访问起始顶点的所有邻接顶点，然后再依次访问这些邻接顶点的邻接顶点，以此类推，一层一层地向外扩展，直到遍历完整个图或者找到目标顶点。\(BFS\)的空间优化：使

DAY6:数论快速幂快速幂是针对快速求解\(A^b\)结果的算法，对于\(b\)可以分解为2进制，例如对\(3^{11}=3^{2^3+2^1+2^0}\)，由于\(b\)可以被分解后最多只会包含\(log_2b\)个1，因此时间复杂度为\(O(log_2b)\)，而并非原本的\(O(b)\)例题洛谷P1226|【模板】快速幂这题要记得每