qq_75125305的博客

因为Marcel和Valeriu都会采用最优策略，那么Valeriu能否逃脱的关键就在于他是否可以先一步到达成环的路径，所以这个题就找到图中的环，并且计算Valeriu到环的最短距离，以及Marcel到达Valeriu到的最近的环上的点的距离，然后比较一下二者的大小即可判断Valeriu是否能够逃脱。你可以在任何情况下输出答案（例如，字符串"yEs"，"yes"，"Yes"和"YES"将被识别为正面答案）。对于每个测试用例，如果Valeriu可以永远逃避Marcel则输出"YES"，否则输出"NO"。

因为每个格子相邻的字符不能重复且从左向右，从上到下读字符串，所以不难发现如果每一行所放的字符串都为同一个字符串的话一定不符合题目要求，所以每当字符串的长度刚刚好够其所占的行数就要给这个字符串的长度加一（贪心），这里我们可以默认所有的字符串都是“abcdefghijklmnopqrstuvwxyz”的子字符串每当长度加一就找个值记录一下就好，答案就是将长度内的字符串循环输出至题目所给定的长度n。