#256 (Div. 2)B. Suffix Structures

题意：2种操作，第一种删除任意字符，第二种交换任意2个字符位置，如果能让A,B字符串相等，只用第一种操作输出automaton，只用第二种输出array，2种都用both ，否则输出need tree

思路：我们肯定先判断26个字母的使用情况，然后判断是否只需要用第一种操作，即B的字符顺序在A中有。

#include<bits/stdc++.h>
using namespace std;

int a[30],b[30];
int main(){
    string s1,s2;
    cin>>s1>>s2;
    for(int i=0;i<s1.size();i++){
        a[s1[i]-'a']++;
    }
    for(int j=0;j<s2.size();j++){
        b[s2[j]-'a']++;
    }
    int t=0;
    for(int i=0;i<26;i++){
        if(a[i]<b[i]){
            t=1;break;
        }
    }
    if(t){
        printf("need tree\n");
    }
    else {
        if(s1.size()==s2.size()){
            printf("array\n");return 0;
        }
        t=0;
        int j=0;
        for(int i=0;i<s1.size();i++){
            if(s1[i]==s2[j]){
                j++;
            }
            if(j==s2.size()) {t=1;break;}
        }
        if(t){
            printf("automaton\n");
        }
        else printf("both\n");
    }
    return 0;
}