模式约束子序列

题目描述

给定两个字符串 $A$ 与 $B$（仅包含小写字母），以及一个模式串 $P$（仅包含小写字母）。

请你求：在所有 $A$ 与 $B$ 的公共子序列中，必须包含 $P$ 作为连续子串的那些序列里，最长的长度是多少。

如果不存在满足条件的公共子序列，输出 $0$。

输入格式

输入共三行。

• 第一行是字符串 $A$。
• 第二行是字符串 $B$。
• 第三行是字符串 $P$。

输出格式

输出一行，一个整数，表示答案。

输入输出样例 #1

输入 #1

abacbdab
bdcaba
aba

输出 #1

5

样例解释 #1

一种满足要求的公共子序列为 ababa，其中 aba 为连续子串，长度为 $5$。

数据范围

对于所有测试数据，保证：

• $1 \le |A|,|B| \le 200$；
• $1 \le |P| \le 20$。