摘要： Problem - 1430 跟八数码相似的一题搜索题。做法可以是双向BFS或者预处理从"12345678"开始可以到达的所有状态，然后等价转换过去直接回溯路径即可。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 char q[44444][10], op[44444], tmp[10]; 12 int qh, qt, last[44444]; 13 map pos; 14 1... 阅读全文

摘要： Problem - 1358 KMP求循环节次数。题意是，给出一个长度为n的字符串，要求求出循环节数大于1的所有前缀。可以直接用KMP的方法判断是否有完整的k个循环节，同时计算出当前前缀的循环节的个数。代码如下： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int N = 1111111; 9 char buf[N];10 int next[N];11 12 void getNext(char *str, int len) {13 int i = 0, j =... 阅读全文