1510 : Longest Common Subsequence 4

时间限制:1 Sec 内存限制:64 MiB 提交:19 正确:11

提交 状态 论坛

题目描述

给定一个字符串$x$和一个字符串$y$和一个字符串$z$, 输出$x$和$y$和$z$的最长公共子序列的长度。子序列(subsequence)不同于子字符串(substring), 子字符串要求是原字符串的连续子串,而子序列可以不连续。

输入描述

三行,第一行输入$x$,第二行输入$y$,第三行输入$z$。

输出描述

输出$x$和$y$和$z$的最长公共子序列的长度。

样例输入

acdbF
acbF
abf

样例输出

2

提示

$1 \le |x|, |y|, |z| \le 200$,$|x|$和$|y|$和$|z|$仅由大小写英文字母组成

来源

kcxz