摘要：
隐式图搜索训练的题目，题意：输入n表示串（串为基因，只会出现ACGT）的长度，下面两行长度为n的串，第一个为起始串，第二个为目标串。对串能做两种操作。1.将头元素移动到尾部。2.最前面两个元素交换位置。从起始串到目标串的最少操作次数是多少，输出这题一看，觉得是DP，后来发了两三分钟的样子想到了是搜索。对于当前的串，它是一个状态，通过两个操作，能产生两个新的状态，所以这个过程就可以建图，搜索，找出两点间的最短路。注意这里不是树，因为很容易想到，这个图是可以有环的。另外，可以大致计算到状态数是很多的（串长最大为12），所以不能显式建图，当然也没必要显式建图，因为很多点（状态）是不会去到的很快打出代 阅读全文
