HDU ~ 6294 ~ SA-IS后缀数组 （思维）

思路：直接从前往后比较，如果s[i]<s[i+1]，那么suf[i]<suf[i+1]，或如果s[i]>s[i+1]，那么suf[i]>suf[i+1]，如果相等，就先记录相等的字符个数，一直到某一位<或>了输出相同数量的<或>即可。

有可能直到最后也相等，此时别忘了输出，也别多输出一个字符。

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1000005;
int n;
char s[MAXN];
int main()
{
    int T; scanf("%d", &T);
    while (T--)
    {
        scanf("%d%s", &n, s);
        int cnt = 1;
        for (int i = 0; i < n-1; i++)
        {
            if (s[i] < s[i+1])
            {
               while (cnt--) printf("<");
               cnt = 1;
            }
            else if (s[i] > s[i+1])
            {
                while (cnt--) printf(">");
                cnt = 1;
            }
            else cnt++;
        }
        while (--cnt) printf(">");
        printf("\n");
    }
    return 0;
}
/*
5
17
quailtyacmbestacm
5
aadcb
*/