C20200521的博客

直接上题吧，话说 好久都没写博客了，都在编Scratch。。。首先可以使用BFS来 把每个点’o’和点’*'的最短距离给求出来，顺便便可以求出有没有无解的情况。之后使用dfs，以点’o’为起点搜出最短路径。加一个小剪枝就可以Ac了、#include <cstring>#include <cmath>#include <iostream>#inclu...

最近在做 关于 搜索 的练习。AC了这道题 就来 写题解了。首先，我们可以 用一个dis的 二维数组 来储存 每一对 字符串 中首尾相同 的 字符串 的个数。（对于测试样例，dis[3][2]=2,而dis[2][3]=0。）(字符串的 预处理 这里 我搞了 一段时间，建议 读者也去 实践一下）。处理出来 dis数组后 剩下的 就很好办了，可以 纯枚举深搜。以每一个 字符串 为起点，将...