XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#100376 #1006. F. “全天候”壮大，CSF效应 Wrong Answer 8 57 ms 620 K C++ 17 / 882 B sunrise1024 2023-07-16 8:35:37
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod = 998244353;
int k;
char a[100005];
char b[25];
ll dp[20][20], ans;
int main() {
    cin >> k;
    cin >> a + 1;
    cin >> b + 1;
    int n = strlen(a + 1);
    int m = strlen(b + 1);
    for (int i = 1; i <= n; ++i) dp[i][i - 1] = 1;
    for (int i = 1; i <= n; ++i) {
        for (int j = m; j; --j) {
            for (int kk = m; kk >= j; --kk) {
                if (b[kk] == a[i]) {
                    dp[j][kk] = (dp[j][kk] + dp[j][kk - 1]) % mod;
                }
            }
        }
        if (i > k) {
            for (int j = 1; j <= m; ++j) {
                for (int kk = j; kk <= m; ++kk) {
                    if (b[kk] == a[i]) {
                        dp[j][kk] = (dp[j][kk] - dp[j + 1][kk] + mod) % mod;
                    }
                }
            }
        }
        if (b[m] == a[i])
            ans += dp[1][m - 1];
    }
    cout << ans;
    return 0;
}
子任务 #1
Wrong Answer
得分：7
测试点 #1
Wrong Answer
得分：0
用时：4 ms
内存：472 KiB

输入文件（1.in） 

50
puhpqmujuhphpmuhppppuhhpphhfupppuhhmupsphpkpuhpupppuupphpupppuhphhphppopuppphphhhphuhuxmuuuhhuuu
<214 bytes omitted>

答案文件（1.ans） 

8415

用户输出 

27505

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：5 ms
内存：324 KiB

输入文件（2.in） 

25
bodudsibxoordurxboduiiercrdrrioibsibrurrouiidimdobudqrccddduduuddcirldoodrbsrgdcuucirdrdxodrsdss
<339 bytes omitted>

答案文件（2.ans） 

0

用户输出 

31893135294

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：3 ms
内存：620 KiB

输入文件（3.in） 

155
okvrvuupapbbruuxbkltbroyvpuhhruukuuhuurormrophkhuzkudtkubhpupvruuhutvukukkluvthbtkvrruvupprhhou
<384 bytes omitted>

答案文件（3.ans） 

7005424

用户输出 

6583472639

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：2 ms
内存：332 KiB

输入文件（4.in） 

67
veztwlnrptnnawmmrlatnsemmnnwwkmnmmcmlswlwltwammnajtdsblsmpmwvrvlnsvnwtvsvltjenencfvejfjeevjjvfve
<384 bytes omitted>

答案文件（4.ans） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：6 ms
内存：412 KiB

输入文件（5.in） 

168
lyqetttbetbylytdebecttbdwebepeldbdyebydyylttbdyyeylaybdbeelbebybtmybblzbtybwbyetyebudbejdbydtlb
<379 bytes omitted>

答案文件（5.ans） 

11261642

用户输出 

29039680

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：6 ms
内存：324 KiB

输入文件（6.in） 

51
ebzzvzbesbizsbsbseieeiveehzibzbesbzvssvsvibiidzezxvbibzdeseebivbzibbbbzsizibveeezesizefzsbssivsv
<408 bytes omitted>

答案文件（6.ans） 

5015

用户输出 

28947477034

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：3 ms
内存：320 KiB

输入文件（7.in） 

222
wygkyylvykvwonwkblwgowarlrkawkylwkatlaaolaylovclloagogyagyovkargkwlggkybcgryogaowyvkarykorwlcvv
<414 bytes omitted>

答案文件（7.ans） 

32985309

用户输出 

5946481630

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：3 ms
内存：324 KiB

输入文件（8.in） 

270
datftlytuuyteflitgufyulgeiiuuegeypxgepffgeyuaiteieguuueglltyyguixienyutqiufleiyuutfguoefeetergt
<413 bytes omitted>

答案文件（8.ans） 

336977768

用户输出 

4275010334

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：4 ms
内存：500 KiB

输入文件（9.in） 

33
dpypydphdypmmmydphpppddppyphdmdmmyhymhmhydphdhpmpggggdgghggggggggggfgggggsogggggggxgcggggggggggg
<408 bytes omitted>

答案文件（9.ans） 

611

用户输出 

1996488288

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：4 ms
内存：384 KiB

输入文件（10.in） 

190
pcllcpckcpkscclkpckkpplckcpklkkcllcpkpckkckclklkkkklkckrckpkkklkkcllppckkpkkkpcpvckllckpllnclkl
<407 bytes omitted>

答案文件（10.ans） 

1029783

用户输出 

29947564436

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Runtime Error
得分：0
用时：6 ms
内存：440 KiB

输入文件（11.in） 

64622
tiqwhhqzydyyjyttyjywychftqzjwthzuwyhypzjyctwjtwyowqyptczfrtrthzhwlchyydqtwgywchyttxqqyzwyqtey
<78969 bytes omitted>

答案文件（11.ans） 

9413973

系统信息 

Killed: Segmentation fault
测试点 #12
Runtime Error
得分：0
用时：5 ms
内存：384 KiB

输入文件（12.in） 

68641
rkcsktcmmcurdrsgsssmgxrkktchjdexjmgslhfxxttdxghsrmzhmcmuxxctxjkdrhgxkjgmdtxkjhcndtmujxtxxrtct
<93301 bytes omitted>

答案文件（12.ans） 

717014923

系统信息 

Killed: Segmentation fault
测试点 #13
Runtime Error
得分：0
用时：6 ms
内存：464 KiB

输入文件（13.in） 

64020
zkdzgdkdkvokdydzvodykdwdeooifwzkodzzagfyzzoiokvkopxvkoyddpzovoxyzltzoooyvzozkzddpokozydlkdvvd
<93304 bytes omitted>

答案文件（13.ans） 

23829095

系统信息 

Killed: Segmentation fault
XJTUOJ Powered by SYZOJ.