codeforces 1428B. Belted Rooms（图论，思维）

题目链接：https://codeforces.ml/contest/1428/problem/B

题意:T组数据。

n和一个长度为n的字符串s(只含><-)（表示一个环，从0开始）。><-表示顺逆和双向。

问有多少个点既可以出去，而且出去之后回得来。

题解：mad，心态又炸了，队友太强了，，，，，。赛场上的不冷静思考：a[i],b[i]分别为出度和入度。

讨论，如果存在a[i]=0|b[i]=0,那么就是只有双向两边满足。否则就是n。

冷静思考：如果即存在>，又存在<。那么就只有双向两边满足。

否则就为n。

mad，心态太尼玛垃圾了。

#include <bits/stdc++.h>

#define ll long long
#define pi acos(-1)
#define pb push_back
#define mst(a, i) memset(a, i, sizeof(a))
#define pll pair<ll, ll>
#define fi first
#define se second
#define dbg(x) cout << #x << "===" << x << endl
using namespace std;
template<class T>void read(T &x){T res=0,f=1;char c=getchar();while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}while(isdigit(c)){res=(res<<3)+(res<<1)+c-'0';c=getchar();}x=res*f;}
void print(ll x){if(x<0){putchar('-');x=-x;}if(x>9)print(x/10);putchar(x%10+'0');}
const ll maxn = 3e5 + 10;
const ll mod = 1e9 + 7;

ll n;
ll a[maxn],b[maxn],vis[maxn];
char s[maxn];
int main() {
    ll _s = 1;
    read(_s);
    for (ll _=1;_<=_s;_++) {
        read(n);
        scanf("%s",s);
        ll x=0,y=0;
        for(ll i=0;i<n;i++){
            if(s[i]=='-') a[i]++,b[(i+1)%n]++,a[(i+1)%n]++,b[i]++;
            else if(s[i]=='>') a[i]++,b[(i+1)%n]++,x++;
            else a[(i+1)%n]++,b[i]++,y++;
        }
        ll cnt=0,ans=0;
        for(ll i=0;i<n;i++){
            //cout<<a[i]<<" "<<b[i]<<endl;
            if(a[i]==0||b[i]==0) cnt++;
        }
        if(x&&y){
            for(ll i=0;i<n;i++){
                if(s[i]=='-') vis[i]=1,vis[(i+1)%n]=1;
            }
            for(ll i=0;i<n;i++) ans+=vis[i];
        }
        else ans=n;
        cout<<ans<<endl;
        for(ll i=0;i<n;i++) a[i]=b[i]=vis[i]=0;
    }
    return 0;
} 
/*
input:::
  
output:::
  
*/