[NOIP2015] 子串substring 题解
【题目描述】 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串,然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串B相等?注意:子串取出的位置不同也认为是不同的方案。 由于答案可能很大 ...
原文：noip2015 子串
P 子串 通过 K提交 题目提供者 白永忻 标签动态规划字符串NOIp提高组 难度提高 省选 提交该题讨论题解记录 最新讨论 暂时没有讨论 题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重 叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B ...
2016-08-14 17:21 1 4399 推荐指数：
相关推荐
noip2015 斗地主
P2668 斗地主 291通过 2.5K提交 题目提供者洛谷OnlineJudge 标签搜索/枚举2015NOIp提高组 难度提高+/省选 ...
noip2015 运输计划
P2680 运输计划 59通过 2K提交 题目提供者2014白永忻 标签图论NOIp提高组2015 难度提高+/省选 ...
【noip2015】跳石头
题目描述 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和 ...
noip2015 信息传递
P2661 信息传递 829通过 3.4K提交 题目提供者该用户不存在 标签图论线性结构2015NOIp提高组 难度普及/提高 ...
【NOIP2015】day2_ 跳石头
题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N">N 块岩石（不 ...
NOIP2015 斗地主（搜索+剪枝）
4325: NOIP2015 斗地主 Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 270 Solved: 192[Submit][Status][Discuss] Description 牛牛最近迷上了一种 ...
noip2015 提高组 解题报告
完美退役。。。说好的不卡常呢QAQ day1： T1：模拟题？。。考察选手将题目描述翻译成代码的能力233 //其实真相是考验rp。。论代码雷同的危害233 T2：简单图论，每个点出度为 ...