AT_abc441_b.[ABC441B] Two Languages

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

AtCoder 国家有两种官方语言:高桥乡语和青木乡语。

高桥乡语和青木乡语都使用一些小写英文字母来书写这两种语言中的单词。高桥乡语只使用长度为 NN 的字符串 SS 中包含的字符,而青木乡语只使用长度为 MM 的字符串 TT 中包含的字符。

给你 QQ 个单词 w1,w2,…,wQw_1,w_2,\ldots,w_Q,这些单词使用 AtCoder 国家的官方语言。对于每个单词,请根据该单词中包含的字符判断该单词:

  • 一定是高桥乡语中的单词
  • 一定是青木乡语中的单词
  • 无法确定是什么语言中的单词

输入格式

输入内容按如下格式给出:

NN MM\\
SS\\
TT\\
QQ\\
w1w_1\\
w2w_2\\
⋮\vdots\\
wQw_Q\\

输出格式

打印 QQ 行。如果确认 wiw _ i 是高桥乡语中的一个词,则 ii 行应包含 Takahashi;如果确认是青木乡语中的一个词,则应包含 Aoki;如果都不能确定,则应包含 Unknown。

输入输出样例

  • 输入#1

    6 5
    ahikst
    aikot
    5
    asahi
    okita
    kiai
    hash
    it

    输出#1

    Takahashi
    Aoki
    Unknown
    Takahashi
    Unknown
  • 输入#2

    7 6
    ahiknst
    ahikos
    5
    kioki
    ohiki
    tashi
    nishi
    kashi

    输出#2

    Aoki
    Aoki
    Takahashi
    Takahashi
    Unknown
  • 输入#3

    13 11
    defghiqsvwxyz
    acejmoqrtwx
    15
    qhsqzhd
    jcareec
    wwqxqew
    wxqxwex
    jxxrtwa
    trtqjxe
    sqyggse
    xxqwxew
    xewwxxw
    wwqxwex
    xqqxqwq
    qxxexxe
    teqeroc
    eeeqqee
    vxdevyy

    输出#3

    Takahashi
    Aoki
    Unknown
    Unknown
    Aoki
    Aoki
    Takahashi
    Unknown
    Unknown
    Unknown
    Unknown
    Unknown
    Aoki
    Unknown
    Takahashi

说明/提示

样例 11 解释

例如,a、s、h、i 在高桥乡语中都有使用,而 h 在青木乡语中没有使用,因此可以确认 asahi 是高桥乡语中的一个词。因此,在第一行打印 Takahashi。

高桥乡语和青木乡语中都使用了 i 和 t,因此无法确定 it 是高桥乡语还是青木乡语中的词。因此,在第五行打印 Unknown。

样例 22 解释

高桥乡语中没有使用 o,因此前两个词被确认为青木乡语中的词。因此,在第一行和第二行打印 Aoki。

t 和 n 在青木乡语中没有使用,因此下面两个词被确认为高桥乡语中的词。因此,在第三行和第四行打印 Takahashi。

对于前四个词,有一条规则是以 shi 结尾的词是高桥乡语中的词,以 ki 结尾的词是青木乡语中的词。但是,k、a、s、h、i 在高桥乡语和青木乡语中都有使用,因此无法根据使用的字符确定 kashi 属于哪种语言。因此,在第五行打印 Unknown。

数据规模与约定

对于 100%100\% 的数据:

  • 1≤N≤261\le N\le26
  • 1≤M≤261\le M\le26
  • SS 是长度为 NN 的字符串,由小写英文字母组成。
  • SS 中的字符按字母顺序排列。
  • SS 中的所有字符都是不同的。
  • TT 是长度为 MM 的字符串,由小写英文字母组成。
  • TT 中的字符按字母顺序排列。
  • TT 中的所有字符都是不同的。
  • 1≤Q≤1001\le Q\le100
  • wiw _ i 是一个长度至少为 11、至多为 100100 的字符串,由小写英文字母组成。(1≤i≤Q)(1\le i\le Q)
  • wiw _ i 是高桥乡语或青木乡语中的一个单词。(1≤i≤Q)(1\le i\le Q)
  • N,M,QN,M,Q 是整数。

输入解题思路,AI测评打分。不知道怎么写?

首页