小颜同学的游戏之旅（四）

好久没上博客了！

描述

在户外聚会的途中，小颜同学决定和大家玩一个有趣的游戏。他有一个由「A」和「B」字符组成的字符串。小颜同学想要找到这个字符串中最长的合法子串，并统计这样的子串有多少个。

如果子串中的 A 和 B 都两两互相匹配并且顺序为 A 前 B 后，则该子串为合法的子串。例如，序列「AABB」、「AB」和「AABBAABB」是合法的，而「BA」、「AAB」和「AABBBA」是不合法的。

现在你的任务是帮助张同学找出字符串中最长的合法子串的长度，并统计这样的子串有多少个。

[AABB]中的匹配方式为：[A[AB]B]

输入描述

第一行包含一个非空字符串，由「A」和「B」字符组成。其长度不超过10 
6
 。

输出描述

输出两个整数，表示最长的合法子串的长度，以及这样的子串的数量。如果没有这样的子串，则输出 0 1 。

用例输入 1 

BAAABBBBAABABB
用例输出 1 

6 2

上代码：

#include<bits/stdc++.h>
using namespace std;
char s[10000001];
int main(){    
    stack<int>t;
    cin>>s;
    int c=0,a=1,r;
    for(int i=0;s[i];i++){
        if(t.size()&&s[i]=='B'&&s[t.top()]=='A')
        t.pop();
        else 
            t.push(i);
        if(t.size())
            r=i-t.top();
        else 
            r=i+1;
        if(r>c){
            c=r;
            a=1;
        }
        else if(r==c&&r>0)
        a++;
    }
    cout<<c<<" "<<a;
    return 0;
}