KMP£¨http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2772£©

#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[