题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
最长前缀(LongestPrefix)

题目题干

最长前缀(Longest Prefix)xHk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】

在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的(称之为元素的)序列很感兴趣。xHk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如果一个集合 P 中的元素可以通过串联(允许重复;串联,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元素。并不是所有的元素都必须出现。举个例子,序列 ABABACABAAB 可以分解为下面集合中的元素:xHk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

{A, AB, BA, CA, BBC}xHk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

序列 S 的前面 K 个字符称作 S 中长度为 K 的前缀。设计一个程序,输入一个元素集合以及一个大写字母序列,计算这个序列最长的前缀的长度。xHk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入数据的开头包括 1..200 个元素(长度为 1..10 )组成的集合,用连续的以空格分开的字符串表示。字母全部是大写,数据可能不止一行。元素集合结束的标志是一个只包含一个 “.” 的行。集合中的元素没有重复。接着是大写字母序列 S ,长度为 1..200,000 ,用一行或者多行的字符串来表示,每行不超过 76 个字符。换行符并不是序列 S 的一部分。xHk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

一行,输出一个整数,表示 S 能够分解成 P 中元素的最长前缀的长度。xHk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

A AB BA CA BBC ABABACABAABC

【输出样例】

11

答案解析

相关题目

货币系统(Money Systems) 【题目描述】 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],他们对货币的数值感到
最长前缀(Longest Prefix) 【题目描述】 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的(称之为元素的)序列很感兴趣。 如果一个集合
派对灯(Party Lamps) 【题目描述】 在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。 这些灯都连接到四个按钮: 按钮1:当按
循环数(Runaround Numbers) 【题目描述】 循环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子: 如果你从最左边的
集合(Subset Sums) 【题目描述】 对于从1到N(1<=n<=39)的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相等的。 举个例子,如果N=3,对于{1,2,3
序言页码(Preface Numbering) 【题目描述】 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,以下是标准数字表:    I   1     L   50  
海明码(Hamming Codes) ​​​​​​​【题目描述】 给出 N,B 和 D:找出 N 个编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8
健康的好斯坦奶牛(Healthy Holsteins) ​​​​​​​【题目描述】 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养
拜访朋友 陶陶有 n 个好朋友,他们的住所都分布在同一条笔直的街道旁,如果把这条街道看作一个数轴,选定一个点作为坐标原点(坐标为 0),则这 n 个好朋友的住所的坐标分别为 x1​,x2​,…,xn​
蜂窝网络 题目描述 有 n 个城市编号从 1 到 n 和 m 个信号发射塔编号从 1 到 m 都分布在一条直线上,如果选择直线上某个点的坐标为 0,则这 n 个城市的坐标可以描述为 a1​,a2​,…

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢