【动态规划】北航程序设计竞赛决赛B题

 决赛那天感受确实没发挥好。原本有机会逃离三题大队的。结果中途不少人搞了几何构造题，忍不住跟风。事实证实以个人想象力果真搞不出来。还不如专心搞搞B这题。  B的题意很简单，给一个长度不超过5000的字符串，字符集大小不超过5000，求字典序第k小的子串（子串能够不连续），k规模不超过子串总数以及1E18。  先考虑每一个字符都不一样的状况，很容易想到一个一个把答案的字符定下来。咱们每一次求出下一步

>>阅读原文<<