洛谷 P2031 腦力達人之分割字串

f[i]表示到第i位可獲得的最大分割次數,對於每個f[i]都可由其符合條件的字首轉移過來,條件就是當前串除了字首的剩餘字元裡有所給單詞,然後一看,這不是在剩餘字元裡找有沒有所給單詞嗎?所以果斷kmp,其實本題好像不用kmp,暴力模擬就可以,但是為了練習kmp裝逼,所以就寫一下.

1 #include2 #include3

4using
namespace
std;56
string l,p,a[501];7
int n,kmp[501][301],f[501
]; 8
9 inline int max(int s,int
d) 13
14int
main() 27}
28for(int i = 1;i <= l.length() - 1; i++) 42}
43if(vis) break;44
}45if(vis)
46                 f[i] = max(f[i],f[j-1] + 1
);47}48
}49     printf("
%d",f[l.length()-1
]);50
return0;
51 }

洛谷 P2031 腦力達人之分割字串

題目描述 現在有乙個字串，你可以對這個字串進行拆分，如abcvsdaas可以拆分為abc vs d aasa，現在再給你乙個字典，要求分割成的每乙個子串必須要有包含其中的任意乙個單詞。那麼最多可以分為幾個子串呢？題目分析 隨機跳題，跳到一道水題，動態規劃 trie樹。include include ...

洛谷 P2031 腦力達人之分割字串

好吧，該來的廢話還是要來的。畫外音 終於，在兩輪的重重選拔之後，我們的海選終於結束了。現在進入我們的迴圈賽環節。循壞賽一共有四場，最後選出得分最高的16人進入對決，得分相同則和按用時排名，若仍有不能確定16人的情況，則去尾處理。歡迎您收看有洛谷衛視重磅推出的綜合性文藝知識類節目 開心玩遊戲，輕鬆贏比...

字串 P2031 腦力達人之分割字串

題目背景 好吧，該來的廢話還是要來的。畫外音 終於，在兩輪的重重選拔之後，我們的海選終於結束了。現在進入我們的迴圈賽環節。循壞賽一共有四場，最後選出得分最高的16人進入對決，得分相同則和按用時排名，若仍有不能確定16人的情況，則去尾處理。歡迎您收看有洛谷衛視重磅推出的綜合性文藝知識類節目 開心玩遊戲...