int star[4][N];//0S 1T 2A 3R 第二维的长度表示有该字符的个数,记录的是这些字符的位置

int cur[4]={0};//记录fri使用的光标 

　　//四个字符当前走到的光标 如果满足 star[i][cur[i]]<star[j][cur[j]] 对于任意的i<j都成立时 则friend++;
    //Note:最多也只有min个star 所以循环的时候以min为上限
    //最重要的是更新光标 使得能够满足条件 为了方便 设置一个函数来更新
    //模拟法 每次选最初的S 然后依次找出T A R
    for (int i = 0; i < maximum; ++i)
    {
        cur[0]=i;
        if(updateCur(1) && updateCur(2) && updateCur(3)){
            ++fri;  
        }else{
            break;//当前的s的位置找不到star子序列接下来的位置肯定也找不到了
        }
    }

//将flag的光标更新至能够使得star[flag-1][cur[flag-1]]<star[flag][cur[flag]]
bool updateCur(int flag){
    //此处的max是所有len的min值, max的含义是最多能用到多少个
    //如果满足条件 也可以根本不更新 但是返回更新成功
    for (; cur[flag] < maximum; ++cur[flag]) 
        if( star[flag-1][cur[flag-1]]< star[flag][cur[flag]] )
            return true;//更新成功 同时也表示删除了这个字母（？会不会导致 此次s位置没有更新成功但是多删除了一个？）
    return false;
}

    int s(0),t(0),a(0),r(0);
    for (int i = 0; i < n; ++i)
    {
        switch(sky[i]){
            case ‘S‘:    
                s++;break;
            case ‘T‘:    
//注意 接下来的所有维护条件里的s t a 都是在此次输入之前的结果 所以如果s>t表示新输入的T一定会用得上
//此处的用得上是相对于之前的S来说的,最终能不能成为完整的子序列还不知道
                if(s>=(t+1))//如果此T是用得上的 那么就记入 注意是一定用得上
                    t++;
                break;//如果此T根本不会组成ST 就不记入
            case ‘A‘:
                if(t>=a+1)
                    a++;//因为可以组成STA
                break;    
            case ‘R‘:    
                if(a>=r+1)
                    r++;//可以组成STAR
                break;
        }
    }
    fri = r;//最后的r就是答案