给定两个长度相等的字符串 S1,S2S_1, S_2S1,S2, 问能否找出一个字符串 SSS, 使得 SSS 只删除一个字符可以得到 S1S_1S1, 并且 SSS 只删除一个字符也可以得到 S2S_2S2 (可以是不同位置的字符)。
输入第一行给出字符串 S1S_1S1, 第二行给出字符串 S2S_2S2, 两个字符串的长度 1≤len≤3000001\leq len \leq 3000001≤len≤300000。
如果能找到满足条件的字符串 SSS, 输出 111, 否则输出 000。
abacaa aacaba
1
abacabaabacabaabacaba 删除第二个字符 bbb 可以得到字符串 S1S_1S1, 并且删除第一个字符 bbb 可以得到字符串 S2S_2S2。
使用您的 代码源 OJ 通用账户