摘要：
有一迷宫 N*M，要求输出可通行的最短路径。 可以先倒着 BFS 一遍迷宫，这样 dis[] 数组储存的就是各点到迷宫终点的最短距离。 然后再从起点开始 BFS 一遍 dis[] ，只要满足 dis[nx][ny] + 1 == dis[x][y] 就可以。 我们以第十届蓝桥省赛C++B组迷宫为例： 阅读全文
摘要：
快速理解KMP算法推荐印度三哥的视频：点我 应付考试只需这两个视频快速计算next 和 nextval 数组（都是声音好听的小姐姐哦）： next数组：点我 nextval数组：点我 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth、J.H.Morris和V.R.Pratt同时发现。 KM 阅读全文