Mushroom 最近看上了一个漂亮妹纸。他选择一种非常经典的手段来表达自己的心意——写情书。考虑到自己的表达能力,Mushroom 决定不手写情书。他从网上找到了两篇极佳的情书,打算选择其中共同的部分。另外 Mushroom 还有个一个情敌 Ertanis,此人也写了封情书给妹子。
Mushroom 不希望自己的情书中完整的出现了情敌的情书(这样抄袭的事情就暴露了)。
Mushroom 把两封情书分别用字符串 和 来表示,Ertanis 的情书用字符串 来表示,他要截取的部分用字符串 表示。
需满足:
- 是 的子串
- 是 的子串
- 不是 的子串
- 的长度应尽可能大
所谓子串是指:在字符串中连续的一段。