配点: 1000 点
問題文
文字列 S 和
按字典顺序比较 T 。
对于
S 和
按字典顺序比较 T 的公共子序列 (S 的子序列和
编写一个程序,输出 T 子串中最长的字符。
但是,对于某个字符串 部分列 是指从字符串中提取一些字符而不改变其顺序。
例如
如果 grain 是
您也可以写 programming (4, 5, 6, 9, 10 提取第一个字符)。
制約
- S 中的字符数为 生成并给出 1 以上 2000 以下
- T 中的字符数为 生成并给出 1 以上 2000 以下
- S, T 由小写字母组成 打印第
入力
输入是按以下格式从标准输入给出的。
S T
出力
请将最长公共子串的字符数输出为整数。
入力例 1
mynavi monday
出力例 1
3
3 字符串
给出了 mna 是
可以表示为mynavi 和
按字典顺序比较 monday 是两者的子序列。
入力例 2
tokyo kyoto
出力例 2
3