【問題描述】
有一天，小y突然發現自己的計算機感染了一種病毒！還好，小y發現這種病毒很弱，只是會把文件中的所有字母替換成其它字母，但並不改變順序，也不會增加和刪除字母。
現在怎麼恢復原來的文件呢！小y很聰明，他在其他沒有感染病毒的機器上，生成了乙個由若干單詞構成的字典，字典中的單詞是按照字母順序排列的，他把這個檔案拷貝到自己的機器裡，故意讓它感染上病毒，他想利用這個字典檔案原來的有序性，找到病毒替換字母的規律，再用來恢復其它文件。
現在你的任務是：告訴你被病毒感染了的字典，要你恢復乙個字母串。
【輸入格式】virus.in
第一行為整數k（≤50000），表示字典中的單詞個數。
以下k行，是被病毒感染了的字典，每行乙個單詞。
最後一行是需要你恢復的一串字母。
所有字母均為小寫。
【輸出格式】virus.out
輸出僅一行，為恢復後的一串字母。當然也有可能出現字典不完整、甚至字典是錯的情況，這時請輸出乙個0。
【輸入樣例】
6cebdbac
cacecd
dcaaba
baccedab
【輸出樣例】
abcde
終於擺脫了網上正解的束縛！用自己的方法終於改對辣！在此感謝ljx dalao的鼎力幫助！！！✿✿ヽ(°▽°)ノ✿
#include#include#includeusing namespace std;
int f[125],n,s,k,t,in[125],num,top[125][30],minn,m,r[125];
char c[5005],dic[50005][505],z[30],now,zd[30];
int main()}}
for (int j=0;jzd[num]||c[i]for (int i=0;iprintf("%c",zd[r[c[i]]]);
fclose(stdin); fclose(stdout);
return 0;
}
病毒virus（拓撲排序）
題目描述 有一天，小y突然發現自己的計算機感染了一種病毒！還好，小y發現這種病毒很弱，只是會把文件中的所有字母替換成其它字母，但並不改變順序，也不會增加和刪除字母。現在怎麼恢復原來的文件呢！小y很聰明，他在其他沒有感染病毒的機器上，生成了乙個由若干單詞構成的字典，字典中的單詞是按照字母順序排列的，他...
拓撲排序 煩人的幻燈片 病毒
q 拓撲排序用於解決什麼問題？煩人的幻燈片 題目描述 李教授於今天下午做乙個非常重要的演講。不幸的是他不是乙個非常愛整潔的人，他把自己做演講要用的幻燈片隨便堆放在一起。因此，演講之前他不得不去整理這些幻燈片。做為乙個講求效率的學者，他希望盡可能簡單地完成它。情況是這樣，教授這次演講一共要用n張幻燈片...
python 拓撲排序 Python 拓撲排序
python 拓撲排序 在圖論中，由乙個有向無環圖的頂點組成的序列，當且僅當滿足下列條件時，稱為該圖的乙個拓撲排序 英語 topological sorting 每個頂點出現且只出現一次 若a在序列中排在b的前面，則在圖中不存在從b到a的路徑。print 拓撲排序結果 g.topologicalso...