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