← 返回题目列表

AtCoder · tessoku_book_t

A20. 濒海战斗舰

中文机器翻译题面 查看原题

配点: 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