【题目链接】

http://codeforces.com/contest/451/problem/D

【算法】

合并后的字符串一定是形如"ababa","babab",ab交替出现的字符串

那么,判断一段是否为回文,只需判断首尾字符是否相等即可

【代码】

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + ; int i;
long long ans1,ans2;
char s[MAXN];
long long sum[][]; int main()
{ scanf("%s",s+);
for (i = ; i <= strlen(s + ); i++)
{
sum[i%][s[i]-'a']++;
if (i % == )
{
ans1 += sum[][s[i]-'a'];
ans2 += sum[][s[i]-'a'];
} else
{
ans1 += sum[][s[i]-'a'];
ans2 += sum[][s[i]-'a'];
}
}
printf("%I64d %I64d\n",ans1,ans2); return ; }

最新文章

  1. Remove Duplicate Letters I &amp; II
  2. Pureftp-安全的ftp服务器部署
  3. Oracle数据库—— 存储过程与函数的创建
  4. VIM Ctrl-V Conflict with Windows Paste
  5. Thinkphp twig
  6. sql优化-hint的作用
  7. Selenium+Java+TestNG环境配置
  8. 怎样在thinkphp里面执行原生的sql语句
  9. 关闭ES动态创建mapping
  10. Android基础总结(精华完整版)
  11. Lambda&amp;Java多核编程-5-函数式接口与function包
  12. Linux - IDA - 安装 ( 带F5功能 )
  13. 微信公众号服务器配置url二次修改
  14. Windows上SSH服务器的配置以及客户端的连接
  15. JAVA web端JS下载excel文件
  16. Log4j详细介绍(五)----输出地Appender
  17. scapy学习笔记(2)--包及包的定义
  18. Python3学习之路~2.3 字符串操作
  19. css笔记--用户界面样式
  20. jquery中 $ 和 jQuery 及 $() 的区别

热门文章

  1. [hihocoder][Offer收割]编程练习赛50
  2. animation与transition的简单讲述
  3. android黑科技系列——修改锁屏密码和恶意锁机样本原理分析
  4. JavaScript函数和window对象
  5. 【sqli-labs】 less7 GET - Dump into outfile - String (导出文件GET字符型注入)
  6. day35-2 类的三大特性---多态,以及菱形继承问题
  7. Linux下文件查找命令find笔记
  8. loadrunner录制不了浏览器
  9. POJ3253 Fence Repair【贪心】
  10. python数据标准化