前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >AtCoder Beginner Contest 164---D

AtCoder Beginner Contest 164---D

作者头像
杨鹏伟
发布2020-09-10 21:36:22
3470
发布2020-09-10 21:36:22
举报
文章被收录于专栏:ypwypw

我们这里先看一个类型题。是一个子串中为3倍数的子串个数。

传送门

那么我们可以分析得知

代码语言:javascript
复制
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;


const int MAXN=200005,MOD=2019;

int n;
char a[MAXN];
int f[MAXN],cnt[MAXN];

int main(){
	scanf("%s",a+1);
	n=strlen(a+1);
	
	ll ans=0;
	
	int cur=1;
	++cnt[0];
	
	for(int i=n;i;--i){
		f[i]=(f[i+1]+(a[i]-'0')*cur)%MOD;
		cur=cur*10%MOD;
		ans+=cnt[f[i]];
		++cnt[f[i]];
	}
	cout<<ans<<endl;
	return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-04-27 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档