三更鬼

按照规则处理字符串，根据每个规则选择相应的处理方法，最重要的是越界判断，这里使用了双边界值进行越界判断。

使用 dp[mouse][cat][turn] 表示**第 turn 轮移动后老鼠在 mouse 位置，猫猫在 cat 位置**

遍历原路径，遇到文件名就放到双端队列中，遇到一个点跳过，两个将队列尾部文件名出队，最终从队列中取出文件名，并在之间加上 '/' 即可

可以将 startWords 的字符串压缩后放入哈希表，然后对于 targetWords 的每个字符串，遍历它的字符，挨个去掉后判断哈希表中是否有相同的数（字符串压缩后的数）

根据每次枚举的前两个子串，算出第三个子串，然后判断是否与实际上的第三个子串相等，若相等，可以根据第三个子串是否为字符串末尾来进行下一步操作

给一个表示障碍物的二维数组表示障碍物的坐标，以及一个源点和目标点。迷宫大小为 10^6^× 10^6^，在障碍物不可经过的情况下，能否由源点到达目的点

设数组为 a、 b，m 为数组 a 的长度，n 为数组 b 的长度 首先可以知道 (a[0], b[0]) 为最小的数对，而若 m 大于 k 时，第 k 小的数对一定小于等于 a[k] + b[0]

根据题目中的条件，如果能确定当前结尾的字符，那么就可以知道下一位的几种可能 那么反过来想，如果先确定了下一位的字符，那么前一位的可能也可以从条件中推出

用 dp[i] 表示从 i 开始到结尾能有的最大得分，那么对于当前的 i ，设其跳过题目数量为 x，那么跳题后能做的题的最小索引为 idx = i + x + 1。