1526. 字符串最大跨距
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 有三个字符串 $S,S_1,S_2$，其中，$S$ 长度不超过 $300$，$S_1$ 和 $S_2$ 的长度不超过 $10$。 现在，我们想要检测 $S_1$ 和 $S_2$ 是否同时在 $S$ 中出现，且 $S_1$ 位于 $S_2$ 的左边，并在 $S$中互不交叉（即，$S_1$ 的右边界点在 $S_2$ 的左边界点的左侧）。 计算满足上述条件的最大跨距（即，最大间隔距离：最右边的 $S_2$ 的起始点与最左边的 $S_1$ 的终止点之间的字符数目）。 如果没有满足条件的 $S_1$，$S_2$ 存在，则输出 $-1$。 例如，$S=$ `abcd123ab888efghij45ef67kl`, $S_1=$ `ab`, $S_2=$ `ef`，其中，$S_1$ 在 $S$ 中出现了 $2$ 次，$S2$ 也在 $S$ 中出现了 $2$ 次，最大跨距为：$18$。 ## 输入格式 输入共一行，包含三个字符串 $S,S_1,S_2$，字符串之间用逗号隔开。 数据保证三个字符串中不含空格和逗号。 ## 输出格式 输出一个整数，表示最大跨距。 如果没有满足条件的 $S_1$ 和 $S_2$ 存在，则输出 $-1$。 ## 输入 ```in1 abcd123ab888efghij45ef67kl,ab,ef ``` ## 输出 ```out1 18 ``` ## 提示