摘要: 正题 题目大意 给出一个长度为$n$的字符串$a$,求它的所有子序列的本质不同子序列个数。 \(1\leq n\leq 10^6\) 解题思路 考虑每个子序列产生的贡献,为了防止算重我们一个只统计走子序列自动机上的边的子序列,也就是说对于$T$对$S$产生贡献当且仅当$T$中没有任何一个字符能在$S 阅读全文
posted @ 2021-10-02 00:22 QuantAsk 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 正题 题目连接:https://www.luogu.com.cn/problem/P7887?contestId=52021 题目大意 给出三个长度为$n$的序列$x_i,y_i,z_i$,求一个序列$a$满足$0\leq a_i<10^9+7$且 \(x_i\left(\sum_{j=1}^ia_ 阅读全文
posted @ 2021-10-02 00:21 QuantAsk 阅读(435) 评论(0) 推荐(2) 编辑