P2679 子串 369通過 2K提交 題目提供者2014白永忻 標簽動態規划字符串NOIp提高組2015 難度提高+/省選 ...
題目描述 有兩個僅包含小寫英文字母的字符串A和B。現在要從字符串A中取出k個互不重疊的非空子串,然后把這k個子串按照其在字符串A中出現的順序依次連接起來得到一個新的字符串,請問有多少種方案可以使得這個新串與字符串B相等 注意:子串取出的位置不同也認為是不同的方案。 由於答案可能很大,所以這里要求輸出答案對 , , , 取模的結果。 樣例輸入 aabaab aab 樣例輸出 樣例輸入 aabaab ...
2016-09-26 12:20 0 1436 推薦指數:
P2679 子串 369通過 2K提交 題目提供者2014白永忻 標簽動態規划字符串NOIp提高組2015 難度提高+/省選 ...
P2668 斗地主 291通過 2.5K提交 題目提供者洛谷OnlineJudge 標簽搜索/枚舉2015NOIp提高組 難度提高+/省選 ...
P2680 運輸計划 59通過 2K提交 題目提供者2014白永忻 標簽圖論NOIp提高組2015 難度提高+/省選 ...
題目描述 一年一度的“跳石頭”比賽又要開始了!這項比賽將在一條筆直的河道中進行,河道中分布着一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間,有 N 塊岩石(不含起點和 ...
P2661 信息傳遞 829通過 3.4K提交 題目提供者該用戶不存在 標簽圖論線性結構2015NOIp提高組 難度普及/提高 ...
題目描述 一年一度的“跳石頭”比賽又要開始了! 這項比賽將在一條筆直的河道中進行,河道中分布着一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間,有 N">N 塊岩石(不 ...
4325: NOIP2015 斗地主 Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 270 Solved: 192[Submit][Status][Discuss] Description 牛牛最近迷上了一種 ...
完美退役。。。說好的不卡常呢QAQ day1: T1:模擬題?。。考察選手將題目描述翻譯成代碼的能力233 //其實真相是考驗rp。。論代碼雷同的危害233 T2:簡單圖論,每個點出度為 ...