摘要: $\color{ 0066ff}{ 题目描述 }$ 题面描述 给定一些字符串,求出它们的最长公共子串 输入格式 输入至多$10$ 行,每行包含不超过$100000$ 个的小写字母,表示一个字符串 输出格式 一个数,最长公共子串的长度 若不存在最长公共子串,请输出$0$ 。 $\color{ 0066 阅读全文
posted @ 2019-01-10 20:41 olinr 阅读(191) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 输入2 个长度不大于250000的字符串,输出这2 个字符串的最长公共子串。如果没有公共子串则输出0 。 $\color{ 0066ff}{输入格式}$ 两个字符串 $\color{ 0066ff}{输出格式}$ 一个整数,为 所求答案 $\col 阅读全文
posted @ 2019-01-10 18:50 olinr 阅读(150) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 给定一个只包含小写字母的字符串$S$, 请你求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值。 $\color{ 0066ff}{输入格式}$ 一行一个仅包含小写字母的字符串$S$ $\color{ 0066ff}{ 阅读全文
posted @ 2019-01-10 18:34 olinr 阅读(137) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 有$N$个由小写字母组成的模式串以及一个文本串$T$。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串$T$中出现的次数最多。 $\color{ 0066ff}{输入格式}$ 输入含多组数据。 每组数据的第一行为一个正整数$N$,表 阅读全文
posted @ 2019-01-10 14:50 olinr 阅读(132) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 $\color{ 0066ff}{输入格式}$ 第一行一个n,表示模式串个数; 下面n行每行一个模式串; 下面一行一个文本串。 $\color{ 0066ff}{输出格式}$ 一个数表 阅读全文
posted @ 2019-01-10 14:15 olinr 阅读(158) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 $\color{ 0066ff}{输入格式}$ 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母 阅读全文
posted @ 2019-01-10 11:10 olinr 阅读(173) 评论(0) 推荐(0) 编辑