Dotcpp  >  编程题库  >  蓝桥杯2024年第十五届决赛真题-重复的串
题目 3302:

蓝桥杯2024年第十五届决赛真题-重复的串

时间限制: 2s 内存限制: 192MB 提交: 29 解决: 8

题目描述

给定一个仅含小写字母的字符串 S ,问有多少个长度为 n 的仅含小写字母的字符串中恰好出现了两次 S 。答案对 998244353 取模。

输入格式

输入一行包含一个字符串 S 和一个整数 n,用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

样例输入

aba 6

样例输出

53

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签