原文:[NOIP2015] 子串substring 題解

題目描述 有兩個僅包含小寫英文字母的字符串A和B。現在要從字符串A中取出k個互不重疊的非空子串,然后把這k個子串按照其在字符串A中出現的順序依次連接起來得到一個新的字符串,請問有多少種方案可以使得這個新串與字符串B相等 注意:子串取出的位置不同也認為是不同的方案。 由於答案可能很大,所以這里要求輸出答案對 , , , 取模的結果。 樣例輸入 aabaab aab 樣例輸出 樣例輸入 aabaab ...

2016-09-26 12:20 0 1436 推薦指數:

查看詳情

noip2015 子串

P2679 子串 369通過 2K提交 題目提供者2014白永忻 標簽動態規划字符串NOIp提高組2015 難度提高+/省選 ...

Mon Aug 15 01:21:00 CST 2016 1 4399
noip2015 斗地主

P2668 斗地主 291通過 2.5K提交 題目提供者洛谷OnlineJudge 標簽搜索/枚舉2015NOIp提高組 難度提高+/省選 ...

Sat Aug 13 02:25:00 CST 2016 0 3970
noip2015 運輸計划

P2680 運輸計划 59通過 2K提交 題目提供者2014白永忻 標簽圖論NOIp提高組2015 難度提高+/省選 ...

Wed Aug 17 01:49:00 CST 2016 0 2097
noip2015】跳石頭

題目描述 一年一度的“跳石頭”比賽又要開始了!這項比賽將在一條筆直的河道中進行,河道中分布着一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間,有 N 塊岩石(不含起點和 ...

Tue Aug 21 22:37:00 CST 2018 2 755
noip2015 信息傳遞

P2661 信息傳遞 829通過 3.4K提交 題目提供者該用戶不存在 標簽圖論線性結構2015NOIp提高組 難度普及/提高 ...

Fri Aug 12 05:51:00 CST 2016 0 3857
NOIP2015】day2_ 跳石頭

題目描述 一年一度的“跳石頭”比賽又要開始了! 這項比賽將在一條筆直的河道中進行,河道中分布着一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間,有 N">N 塊岩石(不 ...

Fri Feb 19 22:27:00 CST 2016 0 2713
NOIP2015 斗地主(搜索+剪枝)

4325: NOIP2015 斗地主 Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 270 Solved: 192[Submit][Status][Discuss] Description 牛牛最近迷上了一種 ...

Thu Feb 25 23:59:00 CST 2016 0 2419
noip2015 提高組 解題報告

完美退役。。。說好的不卡常呢QAQ day1: T1:模擬題?。。考察選手將題目描述翻譯成代碼的能力233   //其實真相是考驗rp。。論代碼雷同的危害233 T2:簡單圖論,每個點出度為 ...

Fri Nov 13 22:27:00 CST 2015 2 1677
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM