最近在無聊學習pyton語言，看到下面的acm題目就試試手。
時限 1s
輸入資料：
輸入資料報含三部分
1. 第一行包含乙個整數 n （ n<=10000 ），表示總共有多少個縮率語的詞條。
2. 緊接著有 n 行的輸入，每行包含兩個字串，以空格隔開。第乙個字串為縮率語（僅包含大寫英文本元，長度不超過 10 ），第二個字串為日常語言（不包含空格，長度不超過 255 ） .
3. 從第 n+2 開始到輸入結束為包含縮略語的相關文件。（總長度不超過 1000000 個字元）
輸出資料：
輸出將縮率語轉換成日常語言的文件。（將縮率語轉換成日常語言，其他字元保留原樣）
輸入樣例
輸出樣例
1 ． 輸入資料中是中英文混合的，中文採用 gbk 編碼。
2 ． 為保證答案的唯一性，縮率語的轉換採用正向最大匹配（從左到右為正方向）的原則。請注意輸入例子中 pmd 的翻譯。
語言：python
輸入：6
ps 門戶搜尋部
nlp 自然語言處理
pm 產品市場部
hr 人力資源部
pmd 產品推廣部
md 市場發展部
************************************
輸出：
Python學習小記
引數傳遞 def func x,y 5,a,b print x,y,a,b 在混合使用時，首先要注意函式的寫法，必須遵守 帶有預設值的形參 arg 須在無預設值的形參 arg 之後 元組引數 args 須在帶有預設值的形參 arg 之後 字典引數 kargs 須在元組引數 args 之後。呼叫時也需...
演算法 演算法學習02
動態規劃 分四步，子問題結構，狀態，狀態轉移方程，邊界收尾。重點在對於子問題的定義，以及狀態的轉移。動規的題難有定式，日常積累些典型例題且學會解決問題的思考方式就好。窮舉就是簡單粗暴的乙個個試。有兩個優化的點 啟發，例如每乙個嘗試都有響應概率，先可概率大的來。剪枝，根據某些條件判斷出必不可能的點，從...
km演算法學習小記
這個演算法其實在學匈牙利演算法時就看過了，不過當時沒搞懂？現在一看，其實還挺好理解的。km演算法是求最大權完備匹配，事實上它同時能處理最小權完備匹配 把邊權取反 和非完備匹配 新增原本不存在的邊且邊權賦值為0 另外還在一位神犇的部落格裡了解到，如果我想要邊權之積最大，則每條邊權取自然對數，然後求最大...