2016年10月28日
NOIP2015 子串
摘要： #149. 【NOIP2015】子串 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子 阅读全文
posted @ 2016-10-28 17:33 keshuqi 阅读(167) 评论(0) 推荐(0)
NOIP2015 运输计划（bzoj4326）
摘要： 4326: NOIP2015 运输计划 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘 阅读全文
posted @ 2016-10-28 12:13 keshuqi 阅读(314) 评论(0) 推荐(0)