摘要: 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。 输出一个整数,为逝查回文子串的最大出现值。 一个串是回文的,当且仅当它从左到右读和从 阅读全文
posted @ 2016-03-16 21:06 TenderRun 阅读(379) 评论(0) 推荐(0) 编辑
摘要: Description 小H最近迷上了一个分割序列的游戏。在这个游戏里,小H需要将一个长度为N的非负整数序列分割成k+l个非空的子序列。为了得到k+l个子序列, 小H将重复进行七次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的 序列一一也就是一开始得到的整个序列); 阅读全文
posted @ 2016-03-16 17:26 TenderRun 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。 魔法森林中居住了一些妖怪。每当有人经过一条边的时候 阅读全文
posted @ 2016-03-16 16:38 TenderRun 阅读(329) 评论(0) 推荐(0) 编辑