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 ;
}

最新文章

  1. MAC下apache+php
  2. php模拟http请求的方法
  3. android双击返回键退出程序的实现
  4. tomcat下bin文件夹下shell文件分析
  5. cvReleaseImage 释放内存出错
  6. 编译android源码官方教程(1)硬件、系统要求
  7. 《day15---多线程安全问题_JDK1.5的锁机制》
  8. Python处理海量手机号码
  9. Problem A: 小火山的跳子游戏 多校训练2(小火山专场)(周期)
  10. Swift中枚举的总结以及使用
  11. JS实现extend函数
  12. 【BZOJ3309】DZY Loves Math
  13. TOE(TCP/IP Offload Engine)网卡与一般网卡的区别
  14. 02-Python的下载和安装_Python编程之路
  15. MSSQL 2000 错误823恢复
  16. 影响HTTP性能的常见因素
  17. Python爬虫入门教程 37-100 云沃客项目外包网数据爬虫 scrapy
  18. QWaitConditioin的思考1
  19. Windows系统下安装dig命令
  20. JavaScript实现LUHN算法验证银行卡号有效性

热门文章

  1. Hack工具
  2. hadoop错误Cannot load libcrypto.so (libcrypto.so cannot open shared object file No such file or directory)
  3. Flume NG中的ElasticSearch Sink
  4. NDK开发之调用方法
  5. Android开发之使用意图调用内置应用程序
  6. WebView实现文件下载功能
  7. shell中exit命令不退出脚本
  8. SQL中存储过程的例子
  9. CSS中Position属性
  10. (转)Apache2 httpd.conf 配置详解 (二)