Codeforces Round #256 (Div. 2) B. サフィックス構造（模拟）_html/css_WEB-ITnose

题目链接：http://codeforces.com/contest/448/problem/B

rree

----------------------------------------------------------------------------------------------------------------------------------------------------------

欢迎光临天资小屋：http://user.qzone.qq.com/593830943/main

B. サフィックス構造

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

Bizon the Champion は単なるバイソンではありません。彼は「Bizons」チームのお気に入りでもあります。

あるコンテストで、「Bizons」は次の問題を受け取りました。「2 つの異なる単語 (英語の文字列)、s と t が与えられています。単語 s を変換する必要があります。」単語に変換します。」彼らはサフィックスのデータ構造をよく知っているため、このタスクは簡単に見えました。 Bizon先輩はサフィックスオートマトンが大好きです。これを文字列に 1 回適用すると、この文字列から任意の 1 文字を削除できます。 Bizon Middle はサフィックス配列をよく知っています。これを文字列に 1 回適用すると、この文字列の任意の 2 文字を交換できます。彼らはサフィックス ツリーについて何も知りませんが、それは彼らがもっと多くのことを行うのに役立ちます。

Bizon the Champion は、「Bizons」が問題を解決できるかどうか疑問に思っています。おそらく、ソリューションには両方のデータ構造は必要ありません。彼らが問題を解決できるかどうか、そしてできるならどうやって解決するのかを調べてください。接尾辞オートマトンのみを使用するか、接尾辞配列のみを使用してそれを解決できるでしょうか、それとも両方の構造が必要ですか?どの構造も無制限に使用でき、構造は任意の順序で使用できることに注意してください。

入力

最初の行には空ではない単語が含まれています。 2 行目には空ではない単語 t が含まれています。単語 s と t は異なります。各単語は英小文字のみで構成されています。各単語には最大 100 文字が含まれます。

出力

問題に対する答えを 1 行で出力します。接尾辞配列と接尾辞オートマトンの両方を使用しても単語を単語 10 に変換できない場合は、「need Tree」(引用符なし) を出力します。問題を解決するために接尾辞のオートマトンのみが必要な場合は、「オートマトン」(引用符なし) を出力します。問題を解決するためにサフィックス配列のみが必要な場合は、「array」(引用符なし) を出力します。問題を解決するために両方のデータ構造が必要な場合は、「both」(引用符なし) を出力してください。

サフィックス配列の使用のみで問題を解決できる場合は、 の使用のみで問題を解決することは不可能であることが保証されています。接尾辞オートマトン。これはサフィックス オートマトンにも当てはまります。

サンプル テスト

入力

----------------------------------------------------------------------------------------------------------------------------------------------------------

出力

automatontomat

input

automaton

出力

rree

入力

arrayarary

出力

array

入力

bothhot

出力

both

注意

3 番目のサンプルでは、​​次のように動作できます。を使用して最初の文字を削除します接尾辞オートマトンを使用して、接尾辞アレイを使用して文字列の2つのスワップを作成し、「ホット」を取得します。