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

摘要：哈希题意简短：单case，输入一列单词即一个字典，已经按字典序排好输入，上限为120000，然后要你找一些单词，这种单词可以分为两部分，两部分都是字典里面的单词，按字典序输出这种单词很裸的哈希，对于每个单词，将其分成两部分，一共有len中分法，然后去查找是否都在字典中，如果都在字典中就输出（因为输入已经按字典序排好，扫描时直接扫下来就可以了，找到合适的就输出）问题的关键就转变为，给你一个单词，怎么判断这个单词是不是在字典中，用哈希就可以快速判断到。输入时随便将每个单词都用哈希函数映射掉，每得到要查询的单词也直接映射过去查找处理冲突的方法是链表（静态链表数组模拟）用了BKDHash函数在处理字符 阅读全文