字符串 - 随笔分类(第2页) - lris0-0

摘要：2．祖先(ancestor.cpp/c/pas)【问题描述】任何一种生物的 DNA 都可以表示为一个由小写英文字母组成的非空字符串。科学家发现，所有的生物都有可能发生变异。所谓变异，就是子代的 DNA 串与父代的 DNA 串有差异。每次变异， DNA 串中恰好有一... 阅读全文

posted @ 2016-08-23 15:46 lris0-0 阅读(85) 评论(0) 推荐(0)

摘要：Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 25889 Accepted: 10540 Case Time Limit: 1000M... 阅读全文

posted @ 2016-04-23 09:50 lris0-0 阅读(123) 评论(0) 推荐(0)

后缀数组倍增法

摘要：[转自： http://www.cppblog.com/superKiki/archive/2010/05/15/115421.html] 后缀数组【后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多... 阅读全文

posted @ 2016-04-17 22:05 lris0-0 阅读(117) 评论(0) 推荐(0)

摘要：1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MB Submit: 5485 Solved: 2266 [Submit][Status][Discuss] Description 喜... 阅读全文

posted @ 2016-04-17 21:56 lris0-0 阅读(71) 评论(0) 推荐(0)

摘要：34:回文子串查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个... 阅读全文

posted @ 2016-04-14 23:19 lris0-0 阅读(268) 评论(0) 推荐(0)

lris0-0