#P18855. [Croatian CPC2024] Krasan Kod
[Croatian CPC2024] Krasan Kod
Krasan Kod
题目描述
一种编码为每个小写英文字母指定了一个非空的小写字符串,称为该字母的编码。编码一个单词时,将其中每个字母替换为对应的编码串,然后依次拼接,中间不添加分隔符。
例如,若 a 的编码为 ana,b 的编码为 ban,则 baba 被编码为 bananabanana。
如果不存在两个不同的原单词被编码成同一个字符串,就称这套编码是 Krasan;否则称它是 Ruzan。原单词可以是任意由小写英文字母组成的有限字符串,不受字典限制。
判断给定的每套编码属于哪一种。
输入格式
第一行包含整数 (),表示测试用例数。
每个测试用例包含 行,依次给出字母 a 到 z 的编码。每个编码都是仅包含小写英文字母的非空字符串。
所有测试用例中所有编码串的长度之和不超过 。
输出格式
对于每个测试用例,输出一行 Krasan 或 Ruzan,分别表示编码能够唯一解码或存在歧义。
样例输入 1
1
brainrot
time
gospodin
malnar
je
w
rizzler
i
veliki
sigma
te
ima
ogroman
gyatt
a
skibidi
toilet
nije
jer
zivi
u
ohiou
pa
placa
fanum
tax
样例输出 1
Krasan
样例输入 2
1
dotdash
dashdotdotdot
dashdotdashdot
dashdotdot
dot
dotdotdashdot
dashdashdot
dotdotdotdot
dotdot
dotdashdashdash
dashdotdash
dotdashdotdot
dashdash
dashdot
dashdashdash
dotdashdashdot
dashdashdotdash
dotdashdot
dotdotdot
dash
dotdotdash
dotdotdotdash
dotdashdash
dashdotdotdash
dashdotdashdash
dashdashdotdot
样例输出 2
Ruzan
样例解释
第二个样例是以字符串形式写出的摩斯电码。单词 a 与 et 都被编码为 dotdash,因此有歧义,输出 Ruzan。