这个翻译正确吗 $QAQ$

[ICPC2024 Xi'an I] Rubbish Sorting

题目描述

鲍勃有许多的垃圾，有一天，他想对他们进行排序。

对于每个垃圾，他的类型是一个正整数。

他要进行 $q$ 次的操作。

每次操作，有以下两种可能。

• 1 s x 告诉你名为 $s$ 的垃圾有一个类型 $x$。
• 2 s 询问你名为 $s$ 垃圾的类型。

但是他的记忆不太准确。

在进行操作 $2$ 时，名叫 $s$ 的垃圾可能在前面的操作 $1$ 中没有出现。

我们称两个字符串 $s _ 1$ 和 $s _ 2$ 的相似性为 $\sum_{i=1}^{\min\{|s_1|,|s_2|\}} [s_{1,i}=s_{2,i}]$.

在这里的所有的字符串的索引都由操作 $1$ 开始。

对于一个字符串 $s$，它的类型是在前面操作中出现的所有字符串中最大相似度为之前行动 $1$ 的字符串类型。

注意，如果有多个字符串都最大相似度为 $s$，则 $s$ 的类型是这些字符串类型的最小类型。

现在，他想让你解决这个问题。

输入格式

第一行包含一个整数 $q(1\le q\le 3\times 10^5)$，即操作数。

接下来 $q$ 行，每行包含一个操作。它们与陈述中给出的描述相符。

它保证每个操作 $2$ 之前至少有一个操作 $1$。

但是有些垃圾会有不止一种类型，你可以把它看作是你读过的最少的类型。

这些垃圾的名字只有小写的拉丁字母。

$1 \le | s | \le 5,1 \le x \le 10 ^ 9$

输出格式

对于每个操作 $2$，输出一个整数，一个整数一行。

该整数是垃圾 $s$ 的类型。