A Perfectly Balanced String? (Codeforces Round #785 (Div. 2))

题目大意：找出是否存在子串中俩相同字母之间是否存在相同字母（比如abbca，存在bbc不是平衡三元组，故输出NO）思路：双指针以减小时间复杂度

#include <iostream>
#include <algorithm>
#include <string.h>using namespace std;typedef long long ll;const int N = 201000;int t,len;
char s[N];bool find(int x)
{static int c[27]={0};for(int i=1;i<=len;i++){if (s[i] - 'a' == x) continue;memset(c, 0, sizeof c);int j=i;c[s[i]-'a']++;while(j<len&&s[j+1]-'a'!=x){j++;if(++c[s[j]-'a']>1) return false; }}return true;
}int main()
{cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);cin>>t;while(t--){int cnt[27]={0},ok=1;cin>>s+1;len=strlen(s+1);for(int i=1;i<=len;i++) cnt[s[i]-'a']++;for(int i=0;i<26;i++){if(cnt[i])if(!find(i)){ok=0;break;}}if(ok==1) printf("YES\n");else printf("NO\n");}return 0;
}

A Perfectly Balanced String? (Codeforces Round #785 (Div. 2))相关推荐

A Perfectly Balanced String?（Codeforces Round #785 (Div. 2)）
A Perfectly Balanced String? Let's call a string s perfectly balanced if for all possible triplets ( ...
D. Mahmoud and Ehab and the binary string Codeforces Round #435 (Div. 2)
http://codeforces.com/contest/862/problem/D 交互题 fflush(stdout) 调试: 先行给出结果,函数代替输入 1 #include <cstd ...
Codeforces Round #617 (Div. 3) E2. String Coloring (hard version) 思维 + dp + Dilworth定理
传送门文章目录题意: 思路: 题意: 让你给一个串染色,不同颜色且相邻的一对字符可以互换位置,用最少的颜色,使交换后这个字符串字典序最小. 思路: 考虑将字符串分成若干个非递减的子序列,由于其非递 ...
Codeforces Round #656 (Div. 3) D. a-Good String
Codeforces Round #656 (Div. 3) D. a-Good String 题目链接 You are given a string s[1-n] consisting of low ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #698 (Div. 2)（A ~ F）6题全，超高质量题解）【每日亿题】2021/2/4
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #698 (Div. 2)(A ~ F)6题全,超 ...

A Perfectly Balanced String? (Codeforces Round #785 (Div. 2))

A Perfectly Balanced String? (Codeforces Round #785 (Div. 2))相关推荐

最新文章

热门文章