siyu

Substring题目传送门题意:给你一个有向图，有n个点和m条边。每个点有一个小写字母字符。问该图中的所有路径中重复字符最多是多少，如果无穷大输出-1.思路:很容易想到从入度为0点dfs所有路径取最大，但n非常大，简单的dfs会超时。可是，每个节点到其所有叶子节点的路径都是唯一的，只需dfs一遍即可。所以用dfs记忆化搜索，每一个节点用一个数组保存该节点到叶子节点的所有路径中

Peculiar apple-tree传送门题意:有一颗树，树上有n多花，都已经结果并按照一定规则掉落，把它们从1~n进行标号，只有当苹果掉到1时才能采摘。当偶数个掉到同一朵花上时，它们消失不见，如果是奇数则剩下一个。它们掉落的规则由一个大小为n-1的序列确定——–i花上的苹果掉到pi花上。保证它们的终点都为1；思路:掉落的轨迹可以看出它是一棵树，并且只有同深度的苹果才能互相影响到...

Let Sudoku Rotate题目传送门思路:每个４Ｘ４的方块要么不旋转，要么旋转３次，所以对每个方块旋转次数进行dfs，再通过剪枝优化时间复杂度。剪枝优化是通过判断当前方块的旋转是否影响这个方块所在的列与行的前一部分，如果有冲突那就没有必要继续搜下去。#include <iostream>#include <fstream>#include &lt...