01子序列无敌版

TimeLimit:4000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

给一个01字符串求,求某些区间内不同的01子序列的种类数

Input

单组数据

第一行是一个整数n和q代表序列长度和查询次数

接下来一行是一个01字符串

再接下来q行,每行是两个数字l,r

1<=l<=r<=n<=1e5

q<=1e5

Output

将区间[l,r]内不同01子序列的数量对1e9+7取模后输出

SampleInput
4 2
1010
1 4
2 4
SampleOutput
11
6
Submit
题目统计信息详细
总AC数1
通过人数1
尝试人数1
总提交量1
AC率100.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: