風之子剛走進他的考場，就……
花花：噹噹噹噹~~偶是魅力女皇——花花！！^^（華麗出場，禮炮，鮮花）
風之子：我嘔……（殺死人的眼神）快說題目！否則……-_-###
花花：……咦~~好冷~~我們現在要解決的是魔族的密碼問題（自我陶醉：搞不好魔族裡面還會有人用密碼給我和菜蟲寫情書咧，哦活活，當然是給我的比較多拉*^_^*）。魔族現在使用一種新型的密碼系統。每乙個密碼都是乙個給定的僅包含小寫字母的英文單詞表，每個單詞至少包含1個字母，至多75個字母。如果在乙個由乙個詞或多個詞組成的表中，除了最後乙個以外，每個單詞都被其後的乙個單詞所包含，即前乙個單詞是後乙個單詞的字首，則稱詞表為乙個詞鏈。例如下面單詞組成了乙個詞鏈：
iint
integer
但下面的單詞不組成詞鏈：
integer
intern
現在你要做的就是在乙個給定的單詞表中取出一些詞，組成最長的詞鏈，就是包含單詞數最多的詞鏈。將它的單詞數統計出來，就得到密碼了。
風之子：密碼就是最長詞鏈所包括的單詞數阿……
花花：活活活，還有，這些檔案的格式是，第一行為單詞表中的單詞數n（1<=n<=2000），下面每一行有乙個單詞，按字典順序排列，中間也沒有重複的單詞咧！！你要提交的檔案中只要在第一行輸出密碼就行啦^^看你長得還不錯，給你乙個樣例吧：
5
iint
integer
intern
internet
4
思路：最長子序列；
ps：一定記得最後輸出不是dp[n-1]，而是max
#include#include#include#include#define inf 0x3f3f3f3f
#define maxn 2010
using namespace std;
char s[maxn][maxn];
int n;
int dp[maxn];
int max;
int main()
{ scanf("%d",&n);
memset(dp,0,sizeof(dp));
for(int i=0; i
Vijos 1028 魔族密碼 暴力
p1028魔族密碼 未遞交 標籤 動態規劃 lis 風之子剛走進他的考場，就 花花 噹噹噹噹 偶是魅力女皇 花花！華麗出場，禮炮，鮮花 風之子 我嘔 殺死人的眼神 快說題目！否則 花花 咦 好冷 我們現在要解決的是魔族的密碼問題 自我陶醉 搞不好魔族裡面還會有人用密碼給我和菜蟲寫情書咧，哦活活，當然...
vijos p1028 魔族密碼
風之子剛走進他的考場，就 花花 噹噹噹噹 偶是魅力女皇 花花！華麗出場，禮炮，鮮花 風之子 我嘔 殺死人的眼神 快說題目！否則 花花 咦 好冷 我們現在要解決的是魔族的密碼問題 自我陶醉 搞不好魔族裡面還會有人用密碼給我和菜蟲寫情書咧，哦活活，當然是給我的比較多拉 魔族現在使用一種新型的密碼系統。每...
vijos P1028 魔族密碼 DP
include include include include include include includeusing namespace std bool judge const string aa,const string bb vector iterator it int ans 1 for...