{"problem":{"name":"[语言月赛 202309] 真的没有 idea 啦","description":{"content":"给定一个字符串 $s$ 和一个字符串 $t$，请你求出：$s$ 有多少对前缀后缀对 $(x, y)$，使得 $yx$ 等于 $t$。 形式化的，设 $n$ 是字符串 $s$ 的长度，你要求出有多少对 $(i, j)$ 满足 $1 \\leq i, j \\leq n$ 使得 $s_{j}s_{j+1}\\dots s_ns_1s_2\\dots s_i = t$。 其中 $s_i$ 表示 $s$ 的第","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3859"},"statements":[{"statement_type":"Markdown","content":"给定一个字符串 $s$ 和一个字符串 $t$，请你求出：$s$ 有多少对前缀后缀对 $(x, y)$，使得 $yx$ 等于 $t$。\n\n形式化的，设 $n$ 是字符串 $s$ 的长度，你要求出有多少对 $(i, j)$ 满足 $1 \\leq i, j \\leq n$ 使得 $s_{j}s_{j+1}\\dots s_ns_1s_2\\dots s_i = t$。\n\n其中 $s_i$ 表示 $s$ 的第 $i$ 个字符，字符串下标从 $1$ 开始。\n\n## Input\n\n**本题单个测试点内有多组测试数据**。输入的第一行是一个整数，表示数据组数 $T$。\n\n对每组数据，按如下格式输入：  \n第一行是一个字符串，表示 $s$。  \n第二行是一个字符串，表示 $t$。\n\n## Output\n\n对每组数据，输出一行一个整数表示答案。\n\n[samples]\n\n## Note\n\n### 数据规模与约定\n\n- 对 $10\\%$ 的数据，$|t| = 1$。\n- 对 $40\\%$ 的数据，$|s| \\leq 100$。\n- 对 $70\\%$ 的数据，$|s| \\leq 10^4$。\n- 对 $100\\%$ 的数据，$1 \\leq |s| \\leq 10^5$，$1 \\leq |t| \\leq 100$，$1 \\leq T \\leq 10$，输入字符串仅含小写字母。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3859","tags":["2023","O2优化","字符串（入门）","语言月赛"],"sample_group":[["1\naabaabaabaab\naabaabaab","2"]],"created_at":"2026-03-03 11:09:25"}}