【動態規劃】北航程序設計競賽決賽B題

 決賽那天感受確實沒發揮好。原本有機會逃離三題大隊的。結果中途不少人搞了幾何構造題，忍不住跟風。事實證實以個人想象力果真搞不出來。還不如專心搞搞B這題。  B的題意很簡單，給一個長度不超過5000的字符串，字符集大小不超過5000，求字典序第k小的子串（子串能夠不連續），k規模不超過子串總數以及1E18。  先考慮每一個字符都不一樣的狀況，很容易想到一個一個把答案的字符定下來。咱們每一次求出下一步

>>阅读原文<<