摘要：
水题，我却坑了好多时间，。。。 阅读全文
摘要：
主要是思维，dis[s][t]数组的作用 阅读全文
摘要：
[题目大意]：给定一个字符串，求到哪一位时的字串是前几位循环组成的，并求出循环次数。 思路：求每个前缀的最小循环周：从i到n枚举len，如果len%(len-next[len])==0，则这个前缀是由循环节组成的，且循环次数为len/(len-next[len])//len为当前i的值，next[l 阅读全文
摘要：
#include <stdio.h>#include <string.h>#include <stdlib.h>char a[1000001];int next[1000001];int l;void Getnext(){ int j=-1; int i=0; next[0]=-1;//忘写了，死循 阅读全文
摘要：
#include <stdio.h>#include <string.h>#include <stdlib.h>char a[1000001],b[1000001];int next[1000001];int l,l2;void Getnext(){ int i=0; int j=-1; next[ 阅读全文