#include#include#include#include#include#include#includeusing namespace std;bool judge(const string &aa,const string &bb)
vector::iterator it;
int ans=-1;
for(it=q.begin();it!=q.end();it++)
{ dp[p[*it]]=1;
for(vector::iterator j=q.begin();j!=it;j++)
{ if(it->size()>j->size())
{if(judge(*it,*j)&&dp[p[*it]]這一題就是最長上公升子串行的變形，然而這個是字串 處理。解決了這一題也讓我學到了不少stl的知識。re了1次才發現dp陣列開小了。這裡我準備使用find函式，但是不知道為啥不行，就自己寫了乙個judge函式。過了才發現只有9組測試資料，這個是不是太少了點啊。。。
p1028魔族密碼
accepted
標籤：[顯示標籤]
風之子剛走進他的考場，就……
花花：噹噹噹噹~~偶是魅力女皇——花花！！^^（華麗出場，禮炮，鮮花）
風之子：我嘔……（殺死人的眼神）快說題目！否則……-_-###
花花：……咦~~好冷~~我們現在要解決的是魔族的密碼問題（自我陶醉：搞不好魔族裡面還會有人用密碼給我和菜蟲寫情書咧，哦活活，當然是給我的比較多拉*^_^*）。魔族現在使用一種新型的密碼系統。每乙個密碼都是乙個給定的僅包含小寫字母的英文單詞表，每個單詞至少包含1個字母，至多75個字母。如果在乙個由乙個詞或多個詞組成的表中，除了最後乙個以外，每個單詞都被其後的乙個單詞所包含，即前乙個單詞是後乙個單詞的字首，則稱詞表為乙個詞鏈。例如下面單詞組成了乙個詞鏈：
iint
integer
但下面的單詞不組成詞鏈：
integer
intern
現在你要做的就是在乙個給定的單詞表中取出一些詞，組成最長的詞鏈，就是包含單詞數最多的詞鏈。將它的單詞數統計出來，就得到密碼了。
風之子：密碼就是最長詞鏈所包括的單詞數阿……
花花：活活活，還有，這些檔案的格式是，第一行為單詞表中的單詞數n（1<=n<=2000），下面每一行有乙個單詞，按字典順序排列，中間也沒有重複的單詞咧！！你要提交的檔案中只要在第一行輸出密碼就行啦^^看你長得還不錯，給你乙個樣例吧：
5iint
integer
intern
internet
4
各個測試點1s
vijos p1028 魔族密碼
風之子剛走進他的考場，就 花花 噹噹噹噹 偶是魅力女皇 花花！華麗出場，禮炮，鮮花 風之子 我嘔 殺死人的眼神 快說題目！否則 花花 咦 好冷 我們現在要解決的是魔族的密碼問題 自我陶醉 搞不好魔族裡面還會有人用密碼給我和菜蟲寫情書咧，哦活活，當然是給我的比較多拉 魔族現在使用一種新型的密碼系統。每...
魔族密碼（Vijos 1028）
風之子剛走進他的考場，就 花花 噹噹噹噹 偶是魅力女皇 花花！華麗出場，禮炮，鮮花 風之子 我嘔 殺死人的眼神 快說題目！否則 花花 咦 好冷 我們現在要解決的是魔族的密碼問題 自我陶醉 搞不好魔族裡面還會有人用密碼給我和菜蟲寫情書咧，哦活活，當然是給我的比較多拉 魔族現在使用一種新型的密碼系統。每...
Vijos 1028 魔族密碼 暴力
p1028魔族密碼 未遞交 標籤 動態規劃 lis 風之子剛走進他的考場，就 花花 噹噹噹噹 偶是魅力女皇 花花！華麗出場，禮炮，鮮花 風之子 我嘔 殺死人的眼神 快說題目！否則 花花 咦 好冷 我們現在要解決的是魔族的密碼問題 自我陶醉 搞不好魔族裡面還會有人用密碼給我和菜蟲寫情書咧，哦活活，當然...