{"problem":{"name":"[语言月赛 202511] 太空曼波","description":{"content":"牢大养了 $N$ 只哈基米，第 $i$ 只哈基米的名字为小写英文字符串 $s_i$。 牢大并不擅长起名，因此，很多名字之间存在关联。如果 $s_i$ 可以被划分为两段 $p_i, q_i$，且满足下列条件： - $s_i=\\operatorname{concat}(p_i,q_i)$，其中 $\\operatorname{concat}$ 表示拼接 - $p_i$ 是 $s_j(1 \\le j \\","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":"LGB4435"},"statements":[{"statement_type":"Markdown","content":"牢大养了 $N$ 只哈基米，第 $i$ 只哈基米的名字为小写英文字符串 $s_i$。\n\n牢大并不擅长起名，因此，很多名字之间存在关联。如果 $s_i$ 可以被划分为两段 $p_i, q_i$，且满足下列条件：\n- $s_i=\\operatorname{concat}(p_i,q_i)$，其中 $\\operatorname{concat}$ 表示拼接\n- $p_i$ 是 $s_j(1 \\le j \\le N, j \\neq i)$ 的前缀\n- $q_i$ 是 $s_k(1 \\le k \\le N, k \\neq i)$ 的后缀\n- $p_i,q_i$ 均不是空串。\n\n:::info[定义：前后缀]{open}\n\n对于字符串 $S=S_1S_2\\ldots S_n$：\n\n- $\\forall i \\in [1, n]$，$S_1S_2\\ldots S_i$ 是其前缀\n- $\\forall i \\in [1, n]$，$S_iS_{i+1}\\ldots S_n$ 是其后缀\n\n例如，字符串 `abcd` 的前缀有 `a`、`ab`、`abc`、`abcd`，后缀有 `d`、`cd`、`bcd`、`abcd`。\n\n:::\n\n则称 $s_i$ 是一个**合成的**名字。\n\n请问，$N$ 只哈基米的名字中，一共有多少是**合成的**。\n\n## Input\n\n第一行一个正整数 $n$。\n\n接下来 $n$ 行，每行一个字符串 $s_i$。\n\n## Output\n\n输出一行一个正整数，表示合成的名字数目。\n\n[samples]\n\n## Note\n\n**【样例 1 解释】**\n\n仅有 $\\text{manba}$ 符合**合成的名字**。\n\n将 $\\red{\\text{man}}\\blue{\\text{ba}}$ 拆分为 $\\text{man}$ 与 $\\text{ba}$，分别与 $\\text{\\underline{man}bo}$，$\\text{n\\underline{ba}}$ 匹配前后缀。\n\n**【数据规模与约定】**\n\n对于 $100\\%$ 的测试数据，$1 \\le n \\le 100$，$1 \\le |s_i| \\le 100$，其中 $|s_i|$ 表示 $s_i$ 的长度。保证 $s_i$ 仅由小写英文字母组成。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4435","tags":["2025","字符串（入门）","语言月赛"],"sample_group":[["4\nmanbo\nmanba\nnba\nabc","1"]],"created_at":"2026-03-03 11:09:25"}}