USACO/prefix
来源:互联网 发布:梦里花落知多少 吧 编辑:程序博客网 时间:2024/06/04 22:35
Translate:USACO/prefix
来自"NOCOW"
目录
- 1 描述
- 2 格式
- 3 SAMPLE INPUT (file prefix.in)
- 4 SAMPLE OUTPUT (file prefix.out)
[编辑]描述
在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的(称之为元素的)序列很感兴趣。
如果一个集合 P 中的元素可以通过串联(允许重复;串联,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元素。并不是所有的元素都必须出现。举个例子,序列 ABABACABAAB 可以分解为下面集合中的元素:
{A, AB, BA, CA, BBC}
序列 S 的前面 K 个字符称作 S 中长度为 K 的前缀。设计一个程序,输入一个元素集合以及一个大写字母序列,计算这个序列最长的前缀的长度。
[编辑]格式
PROGRAM NAME: prefix
INPUT FORMAT
输入数据的开头包括 1..200 个元素(长度为 1..10 )组成的集合,用连续的以空格分开的字符串表示。字母全部是大写,数据可能不止一行。元素集合结束的标志是一个只包含一个 “.” 的行。集合中的元素没有重复。接着是大写字母序列 S ,长度为 1..200,000 ,用一行或者多行的字符串来表示,每行不超过 76 个字符。换行符并不是序列 S 的一部分。
OUTPUT FORMAT
只有一行,输出一个整数,表示 S 能够分解成 P 中元素的最长前缀的长度。
[编辑]SAMPLE INPUT (file prefix.in)
A AB BA CA BBC.ABABACABAABC
[编辑]SAMPLE OUTPUT (file prefix.out)
11
- USACO prefix
- USACO/prefix
- USACO/prefix
- usaco prefix
- usaco: Longest Prefix
- USACO Longest Prefix,DP
- usaco Longest Prefix
- usaco 2.3 prefix
- USACO-Longest Prefix
- USACO prefix TrieTree + DP
- USACO Longest Prefix
- usaco Longest Prefix
- USACO 2.3 Longest Prefix
- usaco 2.3.1 prefix
- USACO-Longest Prefix
- USACO 2.3 The Longest Prefix (prefix)
- USACO :Longest Prefix解题报告
- USACO:Longest Prefix简单dp
- as3 类库(转),留着以后慢慢看
- linux使用time命令获取命令执行时间
- Oracle数据库常见问题处理
- flash开发中提高性能方法的整理(分享)
- 好博客,值得一看
- USACO/prefix
- 004.Vmware -Linux NFS服务自启动
- oracle11g SQL基础(1z0-051考试)考点整理
- 键盘上各种符号的英文读法(转)
- 倒计时的AlertDialog
- [HDOJ1002] A + B Problem II 高数度加法运算
- 分析内核源代码从何入手?
- 你不知道的Linux系统强大的screen命令
- flash 防止内存泄漏