[语言月赛 202312] 铅球杯

Luogu

IDLGB3911

Time1000ms

Memory512MB

DifficultyP2

2023O2优化字符串（入门）语言月赛

蓝边铅球组织了“铅球杯”数据标注大赛。为了实现 Au 大满贯的宏大征途，LeAuingZ 报名参加了比赛。蓝边铅球给出了 $N$ 个 int 类型变量的名字及其值，并要求 LeAuingZ 对 $k$ 句话进行数据标注。每句话由大小写英文字母、空格、半角逗号、半角句号和 `{`、`}` 组成。在 `{}` 之间的，为 $N$ 个变量名中的一个，LeAuingZ 需要将每一句话中全部的 `{变量名}` 替换为变量的值并输出。例如，有 $a=3,b=4$，对于句子 `We know a is {a}, b is {b}.`，替换后将得到 `We know a is 3, b is 4.`。 LeAuingZ 觉得这个任务很无聊，决定编写一个程序来快速获得 Au。 ## Input 输入共 $N+k+1$ 行。输入的第一行为两个整数 $N,k$。接下来 $N$ 行，每行一个小写英文字符串、一个整数，分别代表变量名和变量的值。接下来 $k$ 行，每行一个需要标注的句子。 ## Output 输出 $k$ 行，每行一个标注好的句子。 [samples] ## Note - 对于 $20\%$ 的测试数据，$k=1$。 - 对于另外 $30\%$ 的测试数据，$1 \le N \le 26$，变量名长度均为 $1$。 - 对于 $100\%$ 的测试数据，$1 \le N \le 5000$，$1 \le k \le 20$。变量名仅含英文小写字母，变量名长度不超过 $20$，变量的值在 int 范围内，标注前句子长度不超过 $5 \times 10^4$，保证 `{}` 成对合法出现。每句话由大小写英文字母、空格、半角逗号、半角句号和 `{`、`}` 组成。

Samples

Input #1

5 2
abc 1
a 2
b 3
c 4
d 5
We have {a} apples.
We {d}onot have pencils.

Output #1

We have 2 apples.
We 5onot have pencils.

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202312] 铅球杯",
    "description": {
      "content": "蓝边铅球组织了“铅球杯”数据标注大赛。为了实现 Au 大满贯的宏大征途，LeAuingZ 报名参加了比赛。 蓝边铅球给出了 $N$ 个 int 类型变量的名字及其值，并要求 LeAuingZ 对 $k$ 句话进行数据标注。每句话由大小写英文字母、空格、半角逗号、半角句号和 `{`、`}` 组成。在 `{}` 之间的，为 $N$ 个变量名中的一个，LeAuingZ 需要将每一句话中全部的 `{变量",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3911"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "蓝边铅球组织了“铅球杯”数据标注大赛。为了实现 Au 大满贯的宏大征途，LeAuingZ 报名参加了比赛。\n\n蓝边铅球给出了 $N$ 个 int 类型变量的名字及其值，并要求 LeAuingZ 对 $k$ 句话进行数据标注。每句话由大小写英文字母、空格、半角逗号、半角句号和 `{`、`}` 组成。在 `{}` 之间的，为 $N$ 个变量名中的一个，LeAuingZ 需要将每一句话中全部的 `{变量...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments