【Codeforces 258D】 Count Good Substrings
2024-08-23 19:58:57
【题目链接】
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 ; }
最新文章
- Remove Duplicate Letters I &; II
- Pureftp-安全的ftp服务器部署
- Oracle数据库—— 存储过程与函数的创建
- VIM Ctrl-V Conflict with Windows Paste
- Thinkphp twig
- sql优化-hint的作用
- Selenium+Java+TestNG环境配置
- 怎样在thinkphp里面执行原生的sql语句
- 关闭ES动态创建mapping
- Android基础总结(精华完整版)
- Lambda&;Java多核编程-5-函数式接口与function包
- Linux - IDA - 安装 ( 带F5功能 )
- 微信公众号服务器配置url二次修改
- Windows上SSH服务器的配置以及客户端的连接
- JAVA web端JS下载excel文件
- Log4j详细介绍(五)----输出地Appender
- scapy学习笔记(2)--包及包的定义
- Python3学习之路~2.3 字符串操作
- css笔记--用户界面样式
- jquery中 $ 和 jQuery 及 $() 的区别
热门文章
- [hihocoder][Offer收割]编程练习赛50
- animation与transition的简单讲述
- android黑科技系列——修改锁屏密码和恶意锁机样本原理分析
- JavaScript函数和window对象
- 【sqli-labs】 less7 GET - Dump into outfile - String (导出文件GET字符型注入)
- day35-2 类的三大特性---多态,以及菱形继承问题
- Linux下文件查找命令find笔记
- loadrunner录制不了浏览器
- POJ3253 Fence Repair【贪心】
- python数据标准化