摘要: #Description>在达芬奇时代,有一个流行的儿童游戏称为连珠线。当然,这个游戏是关于珠子和线的。线是红色或蓝色的,珠子被编号为$1$到$n$。这个游戏从一个珠子开始,每次会用如下方式添加一个新的珠子:>$Append(w, v)$:一个新的珠子$w$和一个已经添加的珠子$v$用红线连接起来。... 阅读全文
posted @ 2015-04-25 20:32 lmxyy 阅读(751) 评论(0) 推荐(1) 编辑
摘要: Description 考虑一个只包含小写拉丁字母的字符串$s$。我们定义$s$的一个子串$t$的“出现值”为$t$在$s$中的出现次数乘以$t$的长度。请你求出$s$的所有回文子串中的最大出现值。 Input 输入只有一行,为一个只包含小写字母a z的非空字符串$s$。 Output 输出一个整数 阅读全文
posted @ 2015-04-25 20:18 lmxyy 阅读(143) 评论(0) 推荐(0) 编辑
摘要: #Description>小H最近迷上了一个分割序列的游戏。在这个游戏里,小H需要将一个长度为N的非负整数序列分割成$k+1$个非空的子序列。为了得到$k+1$个子序列,小H将重复进行七次以下的步骤: >$1.$小H首先选择一个长度超过1的序列(一开始小H只有一个长度为$n$的序列一一也就是一开始得... 阅读全文
posted @ 2015-04-25 19:57 lmxyy 阅读(142) 评论(0) 推荐(0) 编辑