#P5676. Pku2774 Long Long Message (两串求交)

    ID: 4677 传统题 1000ms 256MiB 尝试: 72 已通过: 17 难度: 6 上传者: 标签>CF1900提高后缀数组倍增计数排序Kasai 算法最长公共前缀

Pku2774 Long Long Message (两串求交)

题目描述

给出两个仅由小写字母构成的字符串 a,ba,b,求它们的最长公共子串长度。

输入格式

第一行一个字符串,表示 aa。 第一行一个字符串,表示 bb。

输出格式

一行一个整数,表示你的答案。

yeshowmuchiloveyoumydearmotherreallyicannotbelieveit
yeaphowmuchiloveyoumydearmother
27

数据范围

令 ∣s∣|s| 表示字符串 ss 的长度。

保证 1≤∣a∣,∣b∣≤1051\le|a|,|b|\le10^5。