热门标签
更多>
搜索结果
查询Tags标签: P7888,共有 2条记录-
P7888-「MCOI-06」Distinct Subsequences【dp】
正题题目大意 给出一个长度为\(n\)的字符串\(a\),求它的所有子序列的本质不同子序列个数。 \(1\leq n\leq 10^6\)解题思路 考虑每个子序列产生的贡献,为了防止算重我们一个只统计走子序列自动机上的边的子序列,也就是说对于\(T\)对\(S\)产生贡献当且仅当\(T\)中没有任何…
2021/10/2 6:11:44 人评论 次浏览 -
P7888-「MCOI-06」Distinct Subsequences【dp】
正题题目大意 给出一个长度为\(n\)的字符串\(a\),求它的所有子序列的本质不同子序列个数。 \(1\leq n\leq 10^6\)解题思路 考虑每个子序列产生的贡献,为了防止算重我们一个只统计走子序列自动机上的边的子序列,也就是说对于\(T\)对\(S\)产生贡献当且仅当\(T\)中没有任何…
2021/10/2 6:11:44 人评论 次浏览