codeforces D. Count Good Substrings
2024-08-31 16:04:31
http://codeforces.com/contest/451/problem/D
题意:给你一个字符串,然后找出奇数和偶数长度的子串的个数,这些字串符合,通过一些连续相同的字符合并后是回文串。
思路:因为这些字符串中的字符只有'a','b',所以首位相同的字串都可以满足,这样就分别统计奇数和偶数位置的字符的个数,然后相互组合就可以。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define maxn 100010
#define ll long long
using namespace std; char str[maxn];
ll o[maxn];
ll e[maxn]; int main()
{
cin>>str;
int k=strlen(str);
ll odd=;
ll even=;
memset(o,,sizeof(o));
memset(e,,sizeof(e));
for(int i=; i<k; i++)
{
odd++;
int x=str[i]-'a';
if(i%==)
{
odd+=o[x];
even+=e[x];
o[x]++;
}
else
{
odd+=e[x];
even+=o[x];
e[x]++;
}
}
printf("%I64d %I64d\n",even,odd);
return ;
}
最新文章
- MAC下apache+php
- php模拟http请求的方法
- android双击返回键退出程序的实现
- tomcat下bin文件夹下shell文件分析
- cvReleaseImage 释放内存出错
- 编译android源码官方教程(1)硬件、系统要求
- 《day15---多线程安全问题_JDK1.5的锁机制》
- Python处理海量手机号码
- Problem A: 小火山的跳子游戏 多校训练2(小火山专场)(周期)
- Swift中枚举的总结以及使用
- JS实现extend函数
- 【BZOJ3309】DZY Loves Math
- TOE(TCP/IP Offload Engine)网卡与一般网卡的区别
- 02-Python的下载和安装_Python编程之路
- MSSQL 2000 错误823恢复
- 影响HTTP性能的常见因素
- Python爬虫入门教程 37-100 云沃客项目外包网数据爬虫 scrapy
- QWaitConditioin的思考1
- Windows系统下安装dig命令
- JavaScript实现LUHN算法验证银行卡号有效性
热门文章
- Hack工具
- hadoop错误Cannot load libcrypto.so (libcrypto.so cannot open shared object file No such file or directory)
- Flume NG中的ElasticSearch Sink
- NDK开发之调用方法
- Android开发之使用意图调用内置应用程序
- WebView实现文件下载功能
- shell中exit命令不退出脚本
- SQL中存储过程的例子
- CSS中Position属性
- (转)Apache2 httpd.conf 配置详解 (二)