p1028魔族密碼
未遞交
標籤： 動態規劃 lis
風之子剛走進他的考場，就……
花花：噹噹噹噹~~偶是魅力女皇——花花！！^^（華麗出場，禮炮，鮮花）
風之子：我嘔……（殺死人的眼神）快說題目！否則……-_-###
花花：……咦~~好冷~~我們現在要解決的是魔族的密碼問題（自我陶醉：搞不好魔族裡面還會有人用密碼給我和菜蟲寫情書咧，哦活活，當然是給我的比較多拉*^_^*）。魔族現在使用一種新型的密碼系統。每乙個密碼都是乙個給定的僅包含小寫字母的英文單詞表，每個單詞至少包含1個字母，至多75個字母。如果在乙個由乙個詞或多個詞組成的表中，除了最後乙個以外，每個單詞都被其後的乙個單詞所包含，即前乙個單詞是後乙個單詞的字首，則稱詞表為乙個詞鏈。例如下面單詞組成了乙個詞鏈：
iint
integer
但下面的單詞不組成詞鏈：
integer
intern
現在你要做的就是在乙個給定的單詞表中取出一些詞，組成最長的詞鏈，就是包含單詞數最多的詞鏈。將它的單詞數統計出來，就得到密碼了。
風之子：密碼就是最長詞鏈所包括的單詞數阿……
花花：活活活，還有，這些檔案的格式是，第一行為單詞表中的單詞數n（1<=n<=2000），下面每一行有乙個單詞，按字典順序排列，中間也沒有重複的單詞咧！！你要提交的檔案中只要在第一行輸出密碼就行啦^^看你長得還不錯，給你乙個樣例吧：
5iint
integer
intern
internet
4
各個測試點1s
vivian snow
from 正·蠢盟演義——戰略版 fools-league tactics
#include#include#includeusing namespace std;
struct node
num[2100];
/*bool cmp(node x,node y)
int i,j;
for(i=0;i=0;i--)
}ans=max(ans,ji);
} printf("%d\n",ans+1);
return 0;
}
魔族密碼（Vijos 1028）
風之子剛走進他的考場，就 花花 噹噹噹噹 偶是魅力女皇 花花！華麗出場，禮炮，鮮花 風之子 我嘔 殺死人的眼神 快說題目！否則 花花 咦 好冷 我們現在要解決的是魔族的密碼問題 自我陶醉 搞不好魔族裡面還會有人用密碼給我和菜蟲寫情書咧，哦活活，當然是給我的比較多拉 魔族現在使用一種新型的密碼系統。每...
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...