说明

DM 星人的基因种碱基有 $26$ 种，即 $26$ 个小写字母。

现在已知两个 DM 星人的基因序列，求你输出这两个 DM 星人的最长公共基因。

公共基因表示从两个基因序列的某个位置开始有一段完全相同的连续基因序列。

输入格式

一共两行，每行输入一个仅含 $26$ 个小写字母的字符串(长度不超过 $10^5$)，表示 DM 星人的基因序列。

输出格式

两者的最长公共基因序列的长度。

---

这道题能不能用字符串哈希写啊