对于一个字符串s，它的Border是满足以下全部条件的子串tt ≠ s（不能是字符串本身）t是s的前缀t同时也是s的后缀举个例子对于字符串aabcaab我们从第一个字符和最后一个字符开始比对，字符串第一个字符是a,最后一个字符是b，两个字符不相等，于是继续比较前两个字符和倒数两个字符，前两个字符是aa，倒数两个字符是ab，依旧不相等，继续比较。字符串前三个字符是aab，倒数三个字符也是aab，此时