AB-string

Codeforces 1238 D:AB-string

题目传送门：AB-stringD.AB-stringtimelimitpertest2secondsmemorylimitpertest256megabytesThestringt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1.Apalindromeisastringthat
Crazy_garbage·2020-09-13 20:40

AB-string

AB-stringThestringt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1.Apalindromeisastringthatreadsthesamebackwardasforward.Forexample,thestringsA,BAB,ABBA,BAABBBAAB
楚仙子·2020-09-13 20:38

Codeforces 1238D AB-string 【思维题】

传送门：Codeforces1238DD.AB-stringtimelimitpertest2secondsmemorylimitpertest256megabytesThestringt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1.Apalindromeisastring
心悦灵溪·2020-09-13 20:07

AB-string

http://codeforces.com/contest/1238/problem/D#include//#include//#include//#include//#include#definelsonrt>n;strings;cin>>s;intpre=0;llans=((ll)n*(n-1)/2);for(inti=1;i=0;i--){if(s[i]==s[i+1])continue;a
newhonor·2020-09-13 20:01

AB-string——CF1238D

https://codeforces.com/problemset/problem/1238/D思路：1、每个字符存在回文串的最地条件是：AA，BB，ABA，BAB这几个。对于某个子串的是good串，那么这个子串的构成就是上述这些串“拼接”起来（这里的拼接是可以重合的那种，举个例子AA和ABA——>AABA,是这样）。2、good串分为三类：第一类：AA…（或BB…）；第二类：AABB；第三类：A
Probie Tao·2020-09-13 19:12

AB-string

题目链接：https://codeforces.com/problemset/problem/1238/D大致题意：给你一个数n，然后给你一个长度为n的字符串，这个字符串是只有A，B两个字母，问你这个字符串的子串（当然本身也是自己的子串）中有多少个回文串（单个字符不算回文串）。思路：本来我是往dp方向想的，考虑他的子串要想构成回文串，那么最小的回文串就只有这四中情况1AA2BB3ABA4BAB但是
Han Gang·2020-09-13 19:06

AB-string CodeForces - 1238D 字符串——思维题

问题：Thestringt1t2…tkt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1.Apalindromeisastringthatreadsthesamebackwardasforward.Forexample,thestringsA,BAB,ABBA,BAABBBAA
HXX904·2020-09-13 18:20

CodeForces 1238-D AB-string

题目:传送门思路:因为字符串只有A和B两种字符,我们不妨研究一下符合条件的特点.对于一个字符串我们将相同的连续的分为一段,如果分成了三段,则可以构成ABA或者BAB类的回文串,则三段以上都是成立的,如果分成了两段，如果有一段连续的个数为1,则是构不成回文串的,如果只有一个段,很明显个数为1不符合其他均符合.可以发现不符合条件的串的特点很明显,所以我们考虑计算不符合条件的串,然后从总字符串中减去就可
JingLuoZZZ·2020-09-13 18:40

codeforces ECR 74 AB-string（找规律）

题目大意：有一字符串，我们定义好的字符串为：它的每一个字符都可以找到那个字符所在的子串的回文串。现在问这个字符串有多少个好的字符串。解题思路：首先，我们考虑事件的对立事件。有多少坏的字符串。我们发现一个字符串是坏的，当且仅当出现一个坏的字符在某个串的左右端点。为什么呢？考虑一个字符串，它中间的字符只可能有两种情况。首先：str[i]==str[i-1]||str[i]==str[i+1]，那么这个
FrostMonarch·2020-08-01 10:41

AB-string(对立事件)

开始想到dp去了…还是考虑问题太片面了取对立事件,计算不合法的子串数量取对立事件,计算不合法的子串数量取对立事件,计算不合法的子串数量不合法子串只可能是形如不合法子串只可能是形如不合法子串只可能是形如A+BBBB,B+AAAA,AAAA+B，BBBB+A这样的A+BBBB,B+AAAA,AAAA+B，BBBB+A这样的A+BBBB,B+AAAA,AAAA+B，BBBB+A这样的因为再加任何的A或者
issue敲腻害·2020-08-01 09:00

AB-string

思维题这次cf思维题好多啊定义了goodstring指一个串，其中每一个字符都属于一个长度>=2的回文串的一部分。叫你求一个串中有几个goodsubstring。显然ab串goodstring会更多。只要aba,bab,aa,bb等等很轻易可以满足n个字符共有n*(n-1)/2个不同位置的子串，我们反向考虑排除不是goodstring的部分。首先想到ab,ba不是goodstring，再延申aaa
Zzqf·2019-10-11 13:00

AB-string

传送门求合法的串看一眼很不可做考虑一下总方案减去不合法方案考虑如何求不合法的串，首先串中连续的相同字符一定是回文串的一部分然后考虑$AB$交错的情况，发现对于某个$A$它如果左右都有$B$那么一定也是回文串的一部分对于$B$也是同理那么只要考虑一段$A$和一段$B$连在一起的情况，发现当$ABBBBB...$的时候，串是不合法的当然$BAAAAA...$，$AAAA...B$，$BBBB...A$
LLTYYC·2019-10-09 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他