POJ 3294 后缀数组+二分
来源:互联网 发布:lg刻录机软件 编辑:程序博客网 时间:2024/05/16 19:09
你可能想知道为什么大多数外星生命形式类似于人类,不同的表面特征,如身高,颜色,皱纹,耳朵,眉毛等。几个人没有人类的相似性;这些通常具有几何或无定形形状,如立方体,油滑层或尘云。
答案是在星际迷航 - 下一代的第146集,题为追逐。事实证明,在绝大多数象限的生命形式最终与一个大片段的共同的DNA。
给定被表示为字母串的几个生命形式的DNA序列,您将找到由其中一半以上共享的最长子字符串。
输入
标准输入包含几个测试用例。每个测试用例开始于1≤n≤100,即生命形式的数量。 n行;每个包含代表生命形式的DNA序列的小写字母的字符串。每个DNA序列包含至少一个且不超过1000个字母。在最后一个测试用例之后包含0的行。
输出
答案是在星际迷航 - 下一代的第146集,题为追逐。事实证明,在绝大多数象限的生命形式最终与一个大片段的共同的DNA。
给定被表示为字母串的几个生命形式的DNA序列,您将找到由其中一半以上共享的最长子字符串。
输入
标准输入包含几个测试用例。每个测试用例开始于1≤n≤100,即生命形式的数量。 n行;每个包含代表生命形式的DNA序列的小写字母的字符串。每个DNA序列包含至少一个且不超过1000个字母。在最后一个测试用例之后包含0的行。
输出
对于每个测试用例,输出由一半以上生命形式共享的最长字符串。如果有很多,按字母顺序输出所有。如果没有至少有一个字母的解,输出“?”。在测试用例之间留下空行。
点击打开链接
题意:先是问你大于n/2个串的最长公共子串的长度,然后在这个长度的基础上,有多少子串是符合的,按字典序输出
思路:先将最长公共子串的长度求出来,然后再跑一遍,将长度符合的找出来输出就行了,PS:昨天晚上调了几个小时的bug,妹的根本就不需要自己排序,用后缀数组先符合的肯定是字典序最小的嘛,蠢死的节奏,还有就是对于每一组的前缀我们只要第一个,这个也只需要标记一下即可,后者想不到的话,我们可以在输出的时候去一下重,应该也可以还没有尝试,还有就是这道题目的相连的串之间添加的字符不能一样,不然可能会是因为添加的字符变成的最长公共子串,会影响结果
0 0
- POJ 3294 后缀数组+二分
- POJ 3294 后缀数组+二分
- poj 3294 Life Forms(后缀数组+二分)
- [后缀数组+二分] poj 3294 Life Forms
- POJ 3294 Life Forms <后缀数组+二分>
- |poj 3294|后缀数组|二分|Life Forms
- POJ 3261 后缀数组+二分
- POJ 3261 二分+后缀数组
- POJ 1743 后缀数组+二分
- POJ 3261 后缀数组+二分
- POJ 3294 Life Forms(后缀数组+二分)
- Poj 3294 Life Forms(后缀数组+二分答案)
- POJ 1226 Substrings(后缀数组+二分)
- POJ 1743 后缀数组+分组二分
- POJ 3261 后缀数组分组二分
- Milk Patterns+POJ+后缀数组+二分
- [后缀数组+二分] poj 1743 Musical Theme
- poj 1743 后缀数组+二分判定
- 前端开发中如何解析json数据(一)
- Objective-C运行时特性:Method Swizzling魔法
- 使用Tomcat+腾讯云主机把你的项目发布到外网上
- fork/join
- Linux命令中的常用符号解释
- POJ 3294 后缀数组+二分
- Go的异常处理 defer, panic, recover<转载>
- windows container (docker) 容器资料笔记
- Json与Gson
- Linux I/O模型
- 【有向图的强连通分】HDUOJ 1269 迷宫城堡(Kosaraju算法+Tarjan算法)
- C#游戏跨服架构进化之路
- AS 升级之Gradle's dependency cache may be corrupt问题解决办法
- 【九度OJ】题目1138:进制转换 解题报告