摘要: 题目大意: 首先,我们来定义一下淋漓尽致子串。 1.令原串为S。 2.设子串的长度为len,在原串S中出现的次数为k,令其出现的位置为p1, p2, ....pk(即这个子串在原串中[pi,pi + len - 1]中出现)。 3.若k=1,则该子串不是淋漓尽致子串。 4.若存在pi,pj(i != 阅读全文
posted @ 2017-09-25 17:53 Saurus 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定一个n,要求找出一个最短的字符串S,使得所有1到n的整数都是S的子序列。 比如n=10,那么S=”1234056789”的时候,是满足条件的。这个时候S的长度是10。 现在给出一个n,要求输出最短S的长度。 题解: 只需要看最高位和后面所有位的关系即可 阅读全文
posted @ 2017-09-25 16:13 Saurus 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 有一天,欧姆诺姆发现了一串长度为n的宝石串,上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。 他对漂亮的项链是这样定义的,现在有一条项链S,当S=A+B+A+B+A+...+A+B+A的时候是漂亮的,这儿A,B是一些宝石串,“+”表示连接操作。S中有k+1个A和k个B 阅读全文
posted @ 2017-09-25 15:53 Saurus 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 这题做得比较复杂。。应该有更好的做法 题目大意: 有一个括号序列,可以对其进行两种操作: · 向里面加一个括号,可以在开头,在结尾,在两个括号之间加。 · 对当前括号序列进行循环移动,即把最后一个括号拿到开头来。 上述两种操作可以做任意次,要求添加最少的括号使得原序列变成一个合法括号序列。如果有多种 阅读全文
posted @ 2017-09-25 13:45 Saurus 阅读(242) 评论(0) 推荐(0) 编辑