求证明
查看原帖
求证明
644963
ln001楼主2025/2/6 21:25

对于该题的 这种 解法 怎么保证在失配树上,以 t|t| 的子树内所有节点为右端点在原串上作的图案的相交位置相等,其中 tt 为印章。

该命题的简化版如下

下图给定字符串 aa 及三个用橙色线段表示的字符串对应位置的子串,绿色圈表示从上到下第二个子串与第三个子串的相交部分。约束条件为三个子串均相等。求证对于任意符合上述条件的字符串 ss不存在另一个与其长度相等的字符串 tt,满足 sstt 只有在绿色圈内存在字符不相同的位置。

图挂了?

图挺丑的

2025/2/6 21:25
加载中...