2023年1月24日
abc214 F - Substrings
摘要： 题意： 求给定字符串 $s$ 的不同非空子序列个数 要求被选入的位置两两不相邻 $n\le 2e5$ 思路： 如果没有不相邻的要求怎么做？ $f_i$ 表示考虑 $s[1..i]$，并且选 $i$ 位置的答案 $f_i=\sum\limits_{j<i}f_j$ 显然会重复计数，怎么办？ 只需要从每 阅读全文
posted @ 2023-01-24 10:21 Bellala 阅读(22) 评论(0) 推荐(0)