Longest String Chain

原題鏈接 一般來說這種求最長序列問題都可以用動態規劃來解決，那麼這道題也不例外。核心的思路是將用一長度的字符串都壓到同一個棧中，然後從最長的字符串開始往最短的逐級計算最長序列。還有一個地方關鍵點是判斷兩個字符串是否是有效的，即字符串w1和w2是否爲長度差1，並且往w1中任意位置插入一個字符就可以得到w2.關鍵是找到狀態轉換方程，在這道題裏面，我們用map<string,int> maxlen來記錄

>>阅读原文<<