#include
using namespace std;
int n,x;
char s[10010];
char a[31010];
int val[100010];
int ch[100010][30];
int dp[100010];
int main()
u=ch[u][a[j]-'a'];
}val[u]=max(val[u],x);//u為結尾結點的編號，val[u]表示該串的權重
}memset(dp,0,sizeof(dp));
dp[0]=1;
for(int i=1;i<=len;i++)
else
break;}}
//模擬從開始到完成字串加入進行匹配的過程
printf("%d\n",dp[len]-1);
}return 0;
}//字典樹是一種以空間換時間的資料結構，在ch陣列中，第一維表示父節點，第二維表示兄弟節點。每個節點掛乙個鍊錶，把它後面的節點連起來，對於兩個串的最長公共字首的長度即他們所在的結點的公共祖先個數。
2010 遼寧省賽
1.dinner 題目大意 給你乙個數n，後有n個字串，問字串中是否含有bowl,knife,fork and chopsticks.這四個單詞，如果存在就輸出。include includechar s 4 30 char a 30 int main void join int u,int v i...
2010 遼寧省省賽 題解
比賽名 nbut 2012 weekly 13th oct for 11x 比賽的時候過了8題，h題後來知道是什麼了。但是還是不知道怎麼求。a題 水題，字串比較。include include include include include include include include inclu...
職教大賽正熱華三通訊實訓室方案為遼寧省賽「加小灶」
春暖花開，遼寧省職業院校技能大賽即將拉開帷幕。遼寧省教育廳 遼寧省職業院校技能大賽組委會特意邀請杭州華三通訊技術 簡稱華三通訊 進行高職組 計算機網路應用 賽項的賽前培訓。華三通訊根據需求精心準備了全方位院校人才培養服務方案，其中實訓室綜合服務方案，通過模擬真實網路裝置環境，有效的將理論與實踐結合，...