【动态规划】之区间DP2024CCPC网络赛Problem D. 编码器-解码器

题目描述

limpidlimpidlimpidSSS 酱在传输秘密信息,秘密信息可以看成一个数字 xxx
SSS 酱决定将秘密信息 xxx 编码成一个字符串 SSS
limpidlimpidlimpid 决定解密这个 xxx 是多少。当他知道 SSS 后,他会将其还原成真正的解码串 Sn′S'_nSn,具体的还原方式为:
在这里插入图片描述
其中,aia_iai 表示字符串 SSSiii 个位置上的字符(从 111 开始编号),加号表示拼接运算。
在知道真正的解码串之后,limpidlimpidlimpid 会根据与 SSS 酱之前商定好的 TTT 开始解密,其中 xxxTTTSn′S'_nSn 中以子序列形式出现的次数。
如果你是 limpidlimpidlimpid ,告诉你 SSSTTT ,你能帮助他解密得到秘密信息 xxx 吗。
由于答案可能很大,你只需要输出 xxx998244353998 244 353998244353 的值即可。

输入

第一行输入两个字符串 SSS, T(1≤∣S∣,∣T∣≤100)T(1 ≤ |S|, |T| ≤ 100)T(1S,T100)。保证两个字符串仅包含小写字母。

输出

输出一个整数表示 xxx 在模 998244353998 244 353998244353 意义下的值。

样例

input

aba ba

output

5

题解

我们根据题目推导 abaabaaba 逐步转化过程如下
S1′=aS'_1=aS1<

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值