摘要： codeforces 627 D. Preorder Test 二分 + 树dp 做logn次树dp codeforces 578D.LCS Again 给出一个字符串str，长度n<=10^6，由m种字符组成，问有多少个长度为n，与str的LCS 为 n-1的字符串t 这道题可以用dp套dp，但是 阅读全文