[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：簡單圖論，每個點出度為 ...