摘要：
题目大意: 你要用ATGC四个字母用两种操作拼出给定的串： 1. 将其中一个字符放在已有串开头或者结尾 2. 将已有串复制，然后reverse，再接在已有串的头部或者尾部 一开始已有串为空。求最少操作次数。 len 证明: 我们设当前新建状态为$cur$那么当我们利用第二个dp方程转移时一定有$T[ 阅读全文
posted @ 2017-03-11 07:35
Sky_miner
阅读(731)
评论(0)
推荐(0)
摘要：
题目: Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为 阅读全文
posted @ 2017-03-11 07:34
Sky_miner
阅读(333)
评论(0)
推荐(0)
摘要：
题目: Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input 输入只有一行，为一个只包含小写字母(a z)的非空字符串s。 Output 输出一个整数，为逝查回文子串 阅读全文
posted @ 2017-03-11 07:33
Sky_miner
阅读(206)
评论(0)
推荐(0)
摘要：
题目: Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上 阅读全文
posted @ 2017-03-11 07:32
Sky_miner
阅读(205)
评论(0)
推荐(0)
摘要：
题目: Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞 阅读全文
posted @ 2017-03-11 07:31
Sky_miner
阅读(301)
评论(0)
推荐(0)
摘要：
题目: Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 Input 一行由小写 阅读全文
posted @ 2017-03-11 07:31
Sky_miner
阅读(246)
评论(0)
推荐(0)
摘要：
题目: Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的， 阅读全文
posted @ 2017-03-11 07:30
Sky_miner
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号