package String;

/**
 * 给定两个字符串S和T(长度分别为n和m)
 * 定义extend[i]=S[i..n]与T的最长公共前缀的长度
 * 求extend数组
 * i         1   2   3   4   5   6   7
 * S         a   b   a   b   a   c   a
 * T         a   b   a   c
 * extend[i] 3   0   4   0   1   0   1
 * 如果S==T那么extend就是Z数组
 */
public class 拓展kmp {
    public static void main(String[] args) {

    }
}