2019年8月20日
【XSY2538】Subsequence Count（线段树+DP+字符串）
摘要： $Description$ 给定一个01串 S[1⋯n] 和 Q 个操作。 操作有两种类型： 1、将 [l,r] 区间的数取反（将其中的0变成1，1变成0）。 2、询问字符串 S 的子串 S[l⋯r] 有多少个不同的子序列。由于答案可能很大，请将答案对 10^9+7 取模。 在数学中，某个序列的子序 阅读全文
posted @ 2019-08-20 15:17 ShuraEye 阅读(175) 评论(0) 推荐(0) 编辑