CP153 · 最长公共子串长度

中等数组与字符串核心代码模式字符串动态规划时限 1000 ms(参考)
题目描述

给定两个字符串 s、t,求它们最长公共子串(连续)的长度;没有公共字符则为 0。本题为「核心代码模式」:模板已内置字符串读入与输出脚手架,只需补全指定函数(输入的字符串均不含空白字符)。

输入描述

一行两个字符串 s、t,用空格分隔(1 ≤ |s|, |t| ≤ 2000,只含字母与数字)。

输出描述

一行,一个整数:最长公共子串的长度。