hiho week 230 register

Ended

Participants:151

Verdict:Accepted
Score:100 / 100
Submitted:2018-11-25 23:03:10

Lang:G++

Edit
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
28
29
30
31
#include <stdio.h>
#include <string.h>
#define maxcharnum 26
const int maxn=1e5+5;
const int inf=1e8;
char s[maxn];
char ans[maxn];
//vector 
int pos[maxcharnum][maxn];
int size[maxcharnum];
void solve(){
    int k;
    scanf("%d%s",&k,&s);
    
    // 
    for(int i=0;i<maxcharnum;i++) size[i]=0;
    
    int slen=0;
    while(s[slen]){
        int temp=s[slen]-'a';
        pos[temp][size[temp]++]=slen;
        slen++;
    }
    //inf 
    for(int i=0;i<maxcharnum;i++) pos[i][size[i]++]=inf;
    
    int index[maxcharnum];
    for(int i=0;i<maxcharnum;i++) index[i]=0; 
    int anspos=0,spos=0;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX