题目:AcWing 3748.递增子串

的朋友约翰刚刚度假归来，他迫不及待地想要跟你分享他了解到的关于字符串的一个新性质。

他了解到，如果一个长度为 L 的大写字母构成的字符串 C，满足对于每对索引 i,j（1≤i<j≤L，索引编号 1∼L），位置 i 处的字符均小于位置 j 处的字符，则该字符串是严格递增的。

例如，字符串 ABC 和 ADF 是严格递增的，而字符串 ACC 和 FDA 则不是。

在教给你这个关于字符串的新性质后，他打算考一考你：

给定一个长度为 N 的字符串 S，请你计算对于每个位置 i（1≤i≤N），以该位置结束的最长严格递增子串的长度是多少？

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include<iostream>
using namespace std;

const int N=2e5+10;

char s[N];

int main()
{
    int T;
    cin>>T;
    for(int t=1;t<=T;t++)
    {
        int n;
        scanf("%d%s",&n,s);
        printf("Case #%d: ", t);
        for(int i=0,f=0;i<n;i++)
        {
            if(i==0||s[i-1]<s[i]) f++;
            else f=1;
            printf("%d ",f);
        }
        cout<<endl;
    }
    
    return 0;
}