Codeforces 448B Suffix Structures

#include<bits/stdc++.h>
using namespace std;
int a1[120],a2[120];
int dp[120][120];
int main()
{
char s[120],t[120];
scanf("%s%s",s,t);
int len1=strlen(s),len2=strlen(t);
int ans=0,flag=0;
for(int i=1;i<=len1;i++)
{
for(int j=1;j<=len2;j++)
{
if(s[i-1]==t[j-1])
dp[i][j]=dp[i-1][j-1]+1;
else
dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
}
}
if(dp[len1][len2]==len2)
ans=1;
if(ans!=1)
{
for(int i=0;i<len1;i++)
a1[s[i]-'a']++;
for(int i=0;i<len2;i++)
a2[t[i]-'a']++;
flag=0;
for(int i=0;i<26;i++)
{
if(a1[i]<a2[i])
{
flag=1;
break;
}
else if(a1[i]>a2[i])
flag=2;
}
if(flag==1)
ans=2;
else if(flag==2)
ans=3;
else if(flag==0)
ans=4;
}
if(ans==1)
printf("automaton\n");
else if(ans==2)
printf("need tree\n");
else if(ans==3)
printf("both\n");
else
printf("array\n");
return 0;
}