给你一个5*5的迷宫，0代表通路，1代表墙，找到从迷宫左上角到达右下角的最短路径，并输出路径。先进行一遍BFS，得到vis数组，表示到该位置最少需要多少时间，然后从(4,4)位置倒着查路径,查到符合的就直接break，防止重复

给定两个整数n和k，通过 n+1或n-1 或n*2 这3种操作，使得n==k，输出最少的操作次数.简单的对每个节点进行三个方向（三种走法）的BFS

给出两个四位数的素数a,b，求从a变到b最少要花几步？每一步只能将a中的一位改变，且改变后的数也要是素数。BFS枚举个位，十位，百位，千位变换的数，用素数表判断变换后是否为一个素数

已知两堆牌s1和s2的初始状态,其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去.现在输入s1和s2的初始状态以及预想的最终状态s12

给一个三维图，可以前后左右上下6种走法，走一步1分钟，求最少时间（其实就是最短路）.最短路Bfs，和二维的基本一样，就是原来4个方向，现在6个方向，原来数组是二维，现在是三维，也相当于模板题了。

给一个数n，让你找出一个只有1，0，组成的十进制数，要求是找到的数可以被n整除.用DFS是搜索 当前位数字 （除最高位固定为1），因为每一位都只有0或1两种选择

给你一个棋盘，问在这个棋盘上放K个棋子，有多少种放法（每行每列只能有一个棋子）,对棋盘DFS搜索，每满足一种就ans++，基本是裸的

先注意到如果他是循环子串那么n-next[n]一定是最小循环节。于是可以先求出nxt然后暴力匹配一遍看看。但是事实上只要

利用Manacher算法，裸的模板题，不多说了。不懂Manacher算

给定一个字符串S，求至少出现k次的最长重复子串，这k个子串可以