{"problem":{"name":"[蓝桥杯 2024 国 A] 重复的串","description":{"content":"给定一个仅含小写字母的字符串 $S$，问有多少个长度为 $n$ 的仅含小写字母的字符串中恰好出现了两次 $S$。答案对 $998\\ 244\\ 353$ 取模。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P5"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10581"},"statements":[{"statement_type":"Markdown","content":"给定一个仅含小写字母的字符串 $S$，问有多少个长度为 $n$ 的仅含小写字母的字符串中恰好出现了两次 $S$。答案对 $998\\ 244\\ 353$ 取模。\n\n## Input\n\n输入一行包含一个字符串 $S$ 和一个整数 $n$，用一个空格分隔。\n\n## Output\n\n输出一行包含一个整数表示答案。\n\n[samples]\n\n## Note\n\n对于 $40\\%$ 的评测用例，$n \\le 20$，$|S| \\le 6$；  \n另有 $10\\%$ 的评测用例，$n\\le 500$，$|S| \\le 2$；  \n对于 $70\\%$ 的评测用例，$n\\le 10^5$；  \n对于所有评测用例，$1\\le n\\le 10^9$，$1 \\le |S| \\le 30$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10581","tags":["2024","矩阵加速","KMP 算法","蓝桥杯国赛"],"sample_group":[["aba 6","53"],["aba 10","77907666"]],"created_at":"2026-03-03 11:09:25"}}