Skip to content

11276: 【原1276】最长不重叠子串

题目

题目描述

author: 周耀达 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1276

Description

给出n个字符串,求一个最长子串,使得这个子串在n个字符串中出现次数总和至少为m。子串不能重叠。

Input Format

第一行n,m

接下来n行每行一个字符串

Output Format

一个数为子串长度,如果没有满足条件的子串输出0

Sample Input

1 2
ababa

Sample Output

2

Hint

可行的子串为ab或者ba,均出现了2次

aba并不可行,因为出现的2个aba有部分重叠

40%数据保证字符串长度和小于等于1000

100%数据保证字符串长度和小于等于10^5,每个字符串长度小于等于1000,n<=500

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!