荣耀

南京面试一个管培生岗，昨天一面，今天二面，面试很顺利。我是填了要提供宿舍。下午打电话过来让我明天入职，带上证件，还让我记得带上行李？这也太快了吧。xdm帮我考虑一下有没有什么问题。目前还没有谈薪，只填了预期薪资。

A 寻径指津 因为移动的代价都是1，所以是标准的bfs问题，但是与bfs不同的是四个方向的移动不是相邻的，而是一直移动到边界。 所以，我们只需要找到四个方向移动到达的位置，就可以用基本的bfs解决问题。 寻找往右走达到的点可以这么处理——对于第行的点，我们可以通过从第列往第列开始遍历，初始设置变量，如果碰到在位置为'#'，那么标记，如果碰到的不是'#'，那么位置往右走可以到达的位置就是，前者连单向边指向后者。 一行找连点的复杂度是，每行找完的复杂度就是，同样的原理对其它三个方向进行预处理连边。 连边完成以后进行bfs 参考代码 #include<bits/stdc++.h> us...

## 1. 题目描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！示例1:```输入：    abcdefghijklmnop    abcsafjklmnopqrstuvw输出：jklmnop```## 2. Solution```pythonwhile True:    try:        a, b = input(), input() if len(a) > len(b):            a, b = b, a         res = ''        for i in range(0, len(a)):            for j in range(i+1, len(a)): if a[i:j+1] in b and j-i+1 > len(res):                    res = a[i:j+1]        print(res)    except:        break```

1.12.1 小猿的依赖循环【题目描述】小猿在加载一个网页，这个网页共需要N个相关资源，这些资源之间有一些依赖关系。如果这些资源中存在循环依赖，我们认为这个网页不能加载成功，否则可以加载成功。存在循环依赖是指，这些资源中存在资源X，X依赖的资源Y直接或间接依赖于X。你能帮助小猿判断一下这个网页能否加载成功吗？输入描述：第一行输入T（T ≤ 10），表示输入T组数据。每组数据第1行，输入一个数N（1 ≤ N ≤ 500）表示该组case有编号为1~N的N项资源。每组数据第2到 N+1 行，输入一个 N*N 的零一矩阵。矩阵第 i 行第 j 列数字为 a[i][j] 表示编号为 i 的资源是否依赖...