编程题
### 问题描述 给出两个仅包含小写字母的字符串 $A,B$,求它们之间的最长公共子串长度。 两个字符串的最长公共子串是指两个字符串中连续的、长度最大的相同连续子串。例如,字符串 $A = \text{abcbdab}$ 和字符串 $B = \text{bdcab}$ 的最长公共子串为 $\text{bd}$ 或 $\text{ab}$。 ### 输入格式 第一行输入两个整数 $n,m \space (1 \leq n,m \leq 10^5)$,代表字符串 $A,B$ 的长度。 接下来一行输入一个仅包含小写字母、长度为 $n$ 的字符串,代表字符串 $A$。 接下来一行输入一个仅包含小写字母、长度为 $m$ 的字符串,代表字符串 $B$。 ### 输出格式 输出一行一个整数,代表 $A,B$ 之间最长公共子串的长度。 ### 样例输入 ``` 7 5 abcbdab bdcab ``` ### 样例输出 ``` 2 ```
查看答案
赣ICP备20007335号-2