摘要：
最短路： Dijkstra：每次拓展当前未拓展的最近点 X，因为 X 不可能被再次更新，适用于正权图，适用于单源最短路问题。 它是以起点为中心，向外层层扩展。把遍历过的边放在一个集合里，每次扩展到集合中每个点的路程最短的点，把这个点放入集合，更新集合外其他点到该点的距离。 Floyd O(N 3 ) 阅读全文
摘要：
KMP刚学的时候，看不懂。 再看，哇！原来是这样！ 用的时候，忘了。 在我看来，KMP一般用于字符串匹配时的防超时优化。 他的精髓就是，利用子串和主串已经匹配的信息，通过next数组，不移动主串的指针，只移动子串的指针，省去无效的匹配过程。 其原理是，由于子串存在亲追猴子 另外next数组其实还存在 阅读全文
摘要：
TLE，额 ，有空再写吧。 阅读全文
摘要：
题目背景 话说上回……还是参见 https://www.luogu.org/problem/show?pid=1373 吧 小a和uim再次来到雨林中探险。突然一阵南风吹来，一片乌云从南部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来， 阅读全文