[语言月赛 202309] 真的没有 idea 啦

Luogu
IDLGB3859
Time1000ms
Memory128MB
DifficultyP2
2023O2优化字符串(入门)语言月赛
给定一个字符串 $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$ 的第 $i$ 个字符,字符串下标从 $1$ 开始。 ## Input **本题单个测试点内有多组测试数据**。输入的第一行是一个整数,表示数据组数 $T$。 对每组数据,按如下格式输入: 第一行是一个字符串,表示 $s$。 第二行是一个字符串,表示 $t$。 ## Output 对每组数据,输出一行一个整数表示答案。 [samples] ## Note ### 数据规模与约定 - 对 $10\%$ 的数据,$|t| = 1$。 - 对 $40\%$ 的数据,$|s| \leq 100$。 - 对 $70\%$ 的数据,$|s| \leq 10^4$。 - 对 $100\%$ 的数据,$1 \leq |s| \leq 10^5$,$1 \leq |t| \leq 100$,$1 \leq T \leq 10$,输入字符串仅含小写字母。
Samples
Input #1
1
aabaabaabaab
aabaabaab
Output #1
2
API Response (JSON)
{
  "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$ 的第...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments