定义: 我们定义, 一个字符串s, 它的border是既是它的前缀又是它的后缀, 且不等于s本身的串. 然后我们定义真border是所有border中的最长者. 这样我们发现每个border 其实是KMP算法中, 字符串S的next数组.