对于该题的 这种 解法 怎么保证在失配树上,以 ∣t∣|t|∣t∣ 的子树内所有节点为右端点在原串上作的图案的相交位置相等,其中 ttt 为印章。
下图给定字符串 aaa 及三个用橙色线段表示的字符串对应位置的子串,绿色圈表示从上到下第二个子串与第三个子串的相交部分。约束条件为三个子串均相等。求证对于任意符合上述条件的字符串 sss,不存在另一个与其长度相等的字符串 ttt,满足 sss 和 ttt 只有在绿色圈内存在字符不相同的位置。
图挺丑的