2021年1月13日
CF 578D LCS Again 简要题解
摘要： 私以为很巧妙的一道计数题 （不会正经的dp做法） 题意:给一个长度为n,仅包含前m个小写字母的字符串S,求有多少个字符串由前m个小写字母构成的T,满足LCS(S,T) == n - 1 n <= 1e5,2 <= m <= 26 我们考虑枚举LCS,容易发现一定是S去掉某个字母得到的,又因为去掉连续 阅读全文
posted @ 2021-01-13 20:56 y_dove 阅读(275) 评论(0) 推荐(0)