SA-IS后缀数组

//t的范围问题要注意 

#include <iostream>
#include <algorithm>
#include <iomanip>

using namespace std;

int main()
{
    int T;

    cin >> T;

    while(T--){
        int n;
        char c, f;

        cin >> n;

        getchar();

        f = getchar();

        int t = 0, flag = 0;

        for(int i=1; i<n; i++){

            c = getchar();

            if(f < c){
                while(t >= 0){
                    cout << "<";
                    t--;
                }
                flag = 1;
                t = 0;
            }
            else if(f > c){
                while(t >= 0) {
                    cout << ">";
                    t--;
                }
                t = 0;
                flag = 1;
            }
            else{
                t++;
            }
            f = c;
            //    cout <<f  << c;
        }

        while(t--)
                cout << ">";
        cout << endl;
    }

    return 0;
}