题目描述

时间限制： 3000MS
内存限制： 589824KB

题目描述：

输入n个字符串，S1,S2,S3,...,Sn。小明想在其中选出K个字符串，把它们按照原始的顺序排好。严格地，小明选出了K个下标1≤i1＜i2＜i3＜，...，＜ik≤n，从而得到了新的K个字符串的序列Si1,Si2,Si3,...,Sik。

定义两个字符串S,T的最长公共前缀是S和T最长的一段相同的前缀。如字符串“abba”和“abab”的最长公共前缀是”ab”；字符串“ababa”和“ababb”的最长公共前缀是”abab”；字符串”aba”和“bab”的最长公共前缀是空串。

定义一个字符串序列的价值为所有相邻串公共前缀长度之和，小明想选出价值最高的序列。

输入描述

第一行输入两个数n，k。（2≤n≤50,2≤k≤n）

接下来有n行，每行一个字符串。每个字符串长度不超过20，字符串中只有小写字母。

输出描述

输出一个数，最大价值。

示例

样例输入
5 3
abbc
bcc
abba
ab
abbb
样例输出
6

思路

1、从小到大排序；

2、二分法查找插入；

实现：

……

通过率100%

----------------------------------------------------------------------------------------

每周一道题，作为新时代的码农，无论是什么时候都不应该放弃编程

【编程100%】22-08 字符串子序列相关推荐

【编程100%】22-05 字符串之分割字符串
题目描述时间限制: 1000MS 内存限制: 65536KB 题目描述: 给出一个n个字符构成的字符串S=s1s2.....sn,从中选出不一定连续的m个字符,按照原来的顺序排好就得到了S的一个子序 ...
【华为机试真题 JAVA】字符串子序列II-100
[编程题目 |100分]字符串子序列II[2022 Q1, Q2考试题] 时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++262144K,其他语言524288K 64bit IO Fo ...
不使用strcpy函数，编程实现把b字符串复制到a中的程序（字符串长度限制在100个字符以内）。以下是部分代码，请完成并提交
不使用strcpy函数,编程实现把b字符串复制到a中的程序(字符串长度限制在100个字符以内).以下是部分代码,请完成并提交. #include <stdio.h> int main(){ ...
转 shell编程100例
shell编程100例联系我 1.编写hello world脚本 #!/bin/bash # 编写hello world脚本 echo "Hello World!" 2.通过位置 ...
51单片机c语言编程100,51单片机C语言编程100例.doc
51单片机C语言编程100例.doc 目录实例3用单片机控制第一个灯亮3实例4用单片机控制一个灯闪烁认识单片机的工作频率3实例5将 P1口状态分别送入P0.P2.P3口认识I/O口的引脚功能4实例6 ...
初学编程100个代码
Java.Python等主流编程语言如今火的不行,初学编程都有哪100个代码呢?笔者结合实际开发经验和同学们最迫切关注的技术热点,总结了100个常用的代码实现,具体如下: 1.输出 "Hel ...
趣味c语言编程100例（一）
Technorati 标签: 趣味,c语言,编程,100例经典c程序100例==1--10 [程序1] 题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分 ...
Python3算法基础练习：编程100例（ 21~ 25）
往期练习: Python3算法基础练习:编程100例(1~5) Python3算法基础练习:编程100例(6 ~ 10) Python3算法基础练习:编程100例(11 ~ 15) Python3算法 ...
Python3算法基础练习：编程100例（ 26 ~ 30）
上期文章: Python3算法基础练习:编程100例( 21~ 25) 目录 26 递归求 20! 的阶乘 27 字符串反转 28 猜岁数 29 整数打印每一位数字 30 回文数 26 递归求 20! ...

【编程100%】22-08 字符串子序列

题目描述

思路

实现：

【编程100%】22-08 字符串子序列相关推荐

最新文章

热门文章