EDU74 D 思维题

连着n场思维题不会做，脑子有洞吧

题意，非常玄乎。一个串任意一个字符都是一个在一个长度>2的回文串的中，那么这个串是好串，问有多少个好串。。串只包含A/B！！！非常关键感受还是没想到

思路：
没啥思路，枚举右端点，找到规律分类讨论一下就好。规律就是单独出现的字符不在首尾就可以。然而居然当时没发现在想一些奇奇怪怪的做法？
https://codeforces.com/contest/1238/problem/D

#include 
using namespace std;
#define X first
#define Y second
#define PB push_back
#define LL long long
#define pii pair
#define MEM(x,y) memset(x,y,sizeof(x))
#define bug(x) cout<<"debug "#x" is "<>n>>s;
    vector a,b;
    for(LL i=0;i

EDU74 D 思维题

相关

标签