题解 | #abb#

做这道题第一个想到的是深度优先，百思不得其姐为什么标的动态规划，读完题也感觉这就是深度优先，无奈数据量太大深度优先肯定超，但是我还是试了，虽然十一个用例只过了八个剩下的超市

#include<bits/stdc++.h>
using namespace std;
int n,cont;
string s;
char dis[3];

void dfs(int num,int k,int x){//当前个数  当前位置  当前符号
    if(num==3){
        if(dis[2]==dis[1])
        cont++;
        return ;
    }
    if(num==2&&dis[0]==dis[1]){
        return;
    }
    for(int i=x;i<n;i++){        
            dis[k]=s[i];
            dfs(num+1,k+1,i+1);
            dis[k]=NULL;
    }
}
int main(){
    cin>>n>>s;
    dfs(0,0,0);
    cout<<cont<<endl;
	return 0;
}