题目描述
<p> Do you know the Longest Common Substring? For example:<br> str1 = banana<br> str2 = cianaic<br> So the Longest Common Substring is "ana", and the length is 3. </p>
输入格式
<p> The input contains several test cases. Each test case contains two strings, each string will have at most 100000 characters. All the characters are in lower-case. Process to the end of file. </p>
输出格式
<p> For each test case, you have to tell the length of the Longest Common Substring of them. </p>
样例
样例输入 1
banana
cianaic
样例输出 1
3
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪