#牛客春招刷题训练营# + 链接容易发现，只有全0的子串“自审值”才是0，因此计算全0子串的个数（res），从总数中减去顺序扫描的同时维护左侧最近的1的位置，扫描到0时作为右端点计算处理询问时，当第l位为0时res可能会包含左端点在区间外面的子串，需要特殊处理减去单次询问复杂度O(1)
#inclu
展开全文
n = int(input())
S = input().strip()
v = [0] * (n + 2) # 1-based索引
for i in range(1, n + 1):
v[i] = int(S[i - 1])
h = [0] * (n + 2)
s = [0] * (
展开全文
#include <bits/stdc++.h> // 包含常用的头文件，方便使用标准库功能
using namespace std; // 使用标准命名空间，避免频繁使用 std:: 前缀
using ll = long long; // 定义长整型的别名，便于代码简
展开全文
和C++版输出结果一致，但提交不通过。
# 区间内自审值之和即该区间内包含1的连续子串的个数
while True:
try:
n = int(input())
s = input()
q = int(input())
dp =
展开全文
#include <iostream>
using namespace std;
//类似前缀和
int main() {
int n;
cin >> n;
string str;
cin >> str;
long lon
展开全文
#include<bits/stdc++.h>
#define int long long
using namespace std;
int const N = 2e5+9;
int const inf = 1e9+7;
string s;
int n,q;
pair<int,in
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
