重合部分取最小值,例如:
cabab和ababa
cabab
ababa
可以发现他们的前缀等于后缀的子串有:abab和ab,此时应选择ab,因为要使最后的结果最大。
abab
ab
Why?Go to see the background.