为什么要开map...
by Spasmodic @ 2020-02-08 13:46:22
@[chen_zhe](/user/8457)
by 空銀子 @ 2020-02-08 13:47:15
如果没指明只有小写字母,字符集过大,这样开不下
by 空銀子 @ 2020-02-08 13:48:01
就得用map
by 空銀子 @ 2020-02-08 13:48:14
@[by_randomness](/user/147780) 用scanf能读的一定可以开128
by Spasmodic @ 2020-02-08 13:48:55
@[by_randomness](/user/147780)
原文完整翻译
字符串是非空有限集Σ上的有限字符序列。
在此问题中,Σ是小写字母的集合。
子字符串,也称为因子,是在字符串中至少出现一次的连续字符序列。
现在您的任务很简单,对于两个给定的字符串,找到它们中最长的公共子字符串的长度。
此处,公共子字符串是指两个或多个字符串的子字符串。
输入格式
输入正好包含两行,每行包含不超过250000个小写字母,代表一个字符串。
输出格式
最长的公共子字符串的长度。如果这样的字符串不存在,请打印“ 0”。
by ༺ʚFLYɞ༻ @ 2020-02-08 13:54:02
@[༺ʚFLYɞ༻](/user/191241) 我知道这么翻译,但翻译里没写小写字母...
by 空銀子 @ 2020-02-08 14:12:47
@[by_randomness](/user/147780) 我也明白,我只是想和翻译比较一下
by ༺ʚFLYɞ༻ @ 2020-02-08 14:17:56
@[happydef](/user/121027) 额,这是什么神仙定理,不过好像开的下,61MB
by 空銀子 @ 2020-02-08 16:59:25
@[chen_zhe](/user/8457)
by 2018LZY @ 2020-03-25 16:31:55