{"problem":{"name":"[蓝桥杯青少年组国赛 2025] 第一题","description":{"content":"给你两个字符串 $S$ 和 $T$。你需要找出 $S$ 中有多少个**连续子串**，能够与字符串 $T$ 相匹配。 匹配规则如下： 1.  进行匹配的 $S$ 的子串，其长度必须与 $T$ 的长度完全相同。 2.  对于字符串 $T$ 中的 `?` 字符，它可以匹配 $S$ 子串中对应位置的**任意**字符。 3.  对于字符串 $T$ 中的字母（`a, b, A, B`），它可以与 $S$ 子","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":"LGB4396"},"statements":[{"statement_type":"Markdown","content":"给你两个字符串 $S$ 和 $T$。你需要找出 $S$ 中有多少个**连续子串**，能够与字符串 $T$ 相匹配。\n\n匹配规则如下：\n1.  进行匹配的 $S$ 的子串，其长度必须与 $T$ 的长度完全相同。\n2.  对于字符串 $T$ 中的 `?` 字符，它可以匹配 $S$ 子串中对应位置的**任意**字符。\n3.  对于字符串 $T$ 中的字母（`a, b, A, B`），它可以与 $S$ 子串中对应位置的字母进行**对应字母但是大小写不同**的匹配。例如，`a` 可以匹配 `A`（但是不能匹配 `a`），`B` 可以匹配 `b`。\n\n请你计算出 $S$ 中总共有多少个这样的匹配子串。\n\n## Input\n\n输入两行。\n\n第一行输入字符串 $S$，保证只包含 `a,b,A,B` 这四种字符。\n\n第二行输入字符串 $T$，保证只包含 `a,b,A,B,?` 这五种字符。\n\n## Output\n\n输出一个整数，表示 $S$ 中能与 $T$ 匹配的子串数量。\n\n[samples]\n\n## Background\n\n洛谷的试题为民间回忆版，仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。\n\n## Note\n\n对于 $100\\%$ 的数据，$1 \\le |T| \\le |S| \\le 1000$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4396","tags":["2025","字符串（入门）","蓝桥杯青少年组"],"sample_group":[["AabAaBAAbb\na?B","3"]],"created_at":"2026-03-03 11:09:25"}}