CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#25167 #2037. 弦论(another version) Wrong Answer 0 3137 ms 7188 K C++ 17 / 1.1 K 192021211842 2024-12-21 18:06:10
显示原始代码 
#include <bits/stdc++.h>
using namespace std;

void patt(string& s, int* pre) {
    int len = s.size();
    pre[0] = 0;
    for (int i = 1; i < len; ++i) {
        if (s[i] == s[pre[i - 1]]) {
            pre[i] = pre[i - 1] + 1;
        } else {
            if (s[i] == s[pre[pre[i - 1] - 1]]) {
                pre[i] = pre[pre[i - 1] - 1] + 1;
            } else
                pre[i] = 0;
        }
    }
    return;
}
int main() {
    int n, m;
    cin >> n >> m;

    string str[n];
    for (int i = 0; i < n; i++) {
        cin >> str[i];
    }
    string big;
    for (int i = 0; i < n; i++) {
        big += str[i];
        big += ' ';
    }
    int t;
    cin >> t;
    while (t--) {
        int cnt = 0;
        string s;
        cin >> s;
        int len = s.size();
        int pre[len];
        patt(s, pre);

        int l = big.size();
        int j = 0;
        int i = 0;

        while (i < l) {
            while (j < len) {
                if (i >= l) {
                    return 0;
                }
                if (big[i] == s[j]) {
                    i++;
                    j++;
                } else {
                    if (pre[j] - 1 != -1) {
                        j = pre[j] - 1;
                    } else {
                        i++;
                        j = 0;
                    }
                }
            }
            j = 0;
            cnt++;
        }
        cout << cnt;
    }

    return 0;
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：5 ms
内存：336 KiB

输入文件（0.in） 

4 10
a
aaa
aa
aaaa
4
a
aa
aaa
aaaa

答案文件（0.out） 

10
6
3
1

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（1.in） 

3 9
aaa
aba
aab
2
a
aa

答案文件（1.out） 

7
3

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Runtime Error
得分：0
用时：9 ms
内存：1144 KiB

输入文件（2.in） 

100 200000
xyhglfbxleieeancsaipttydqghtjmhblotpsuvytxynwaatqiezrilmgxdfqvizbndvsksxzvobqxthgkxvbvgo
<440065 bytes omitted>

答案文件（2.out） 

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
<59918 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #4
Runtime Error
得分：0
用时：9 ms
内存：1056 KiB

输入文件（3.in） 

100 200000
hlbcgcmaxdfioijoubnojpmrfohulumwirfarwovepnrwykzrzzfvorynjoxumvhsxpvabbpkryuruclumhmteew
<300119 bytes omitted>

答案文件（3.out） 

14
17
15
15
15
8
10
16
11
10
12
20
16
10
15
19
11
15
15
17
13
7
12
10
11
14
<75736 bytes omitted>

系统信息 

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

输入文件（5.in） 

100 200000
usnsprodkeljgibmantimnkpzguxfcuobzwxerknjjbccxqlcvunmmymjzlksccstncetmtqecmpxiuxhplazyat
<300119 bytes omitted>

答案文件（5.out） 

11
13
10
15
9
10
8
19
18
15
15
11
11
11
9
11
15
15
16
12
13
7
12
11
14
9
1
<75905 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #6
Wrong Answer
得分：0
用时：9 ms
内存：1100 KiB

输入文件（6.in） 

100 200000
xobjjfjmjhmgsxasjmbeigsuatjqhaenqcnwjzopjpodnkowiqzlycqbxjqhqrrcqpafuvnyidgbcheftpxttqgo
<298506 bytes omitted>

答案文件（6.out） 

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
<200 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（7.in） 

100 200000
ssiwurakptykaljovijyaoopdspzxayggnhfsubqsrpwodufsvwzmpabkgxryesanszczewjystsyftjkspenbre
<292658 bytes omitted>

答案文件（7.out） 

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
<200 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Time Limit Exceeded
得分：0
用时：1506 ms
内存：1704 KiB

输入文件（8.in） 

1 200000
higlcljtjjezelczszusltndbahanudplnftpxjkyxcapghfkgsvyrclugymaqrrakvnxscwhvlmqqqdmuojlysapv
<349915 bytes omitted>

答案文件（8.out） 

1
测试点 #9
Time Limit Exceeded
得分：0
用时：1502 ms
内存：1760 KiB

输入文件（10.in） 

1 200000
aidiygcnhnlugueymginpzbrpkygsddmdamadrrqskbclnetprrwazizyiqpngvzlavrakeiszfflbuieywlnxfcdy
<349935 bytes omitted>

答案文件（10.out） 

0
测试点 #10
Wrong Answer
得分：0
用时：9 ms
内存：1084 KiB

输入文件（13.in） 

100 200000
otyctwfxuvhyqqsghwqihvwquekwvsrkbgwayazmcepjgccnugcaexvoavauiviwenyrdrsmrekmsidscuevfogt
<202317 bytes omitted>

答案文件（13.out） 

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
<200 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（14.in） 

100 200000
hyzlqvwoyvjgezzmzrzwsbiibebexgaxjlccviwtfcpgzwmbuddlvhruxmndjdgyqxiqgtfopezoxfyndwhbclhx
<600120 bytes omitted>

答案文件（14.out） 

303
290
284
316
314
288
244
307
316
288
275
287
304
297
292
286
304
308
294
289

<549962 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #12
Wrong Answer
得分：0
用时：9 ms
内存：1076 KiB

输入文件（15.in） 

100 200000
hhssofajgkxkqrlkxqrvkkotbaiypfeglpwfltwpryovffwnfdaetqaelpvdwyvuabzjxiudfkvvehoqwhpqbzhn
<800120 bytes omitted>

答案文件（15.out） 

9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
<1199900 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（16.in） 

200000 200000
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
<1199923 bytes omitted>

答案文件（16.out） 

200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
2000
<1599900 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（17.in） 

1 200000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<799920 bytes omitted>

答案文件（17.out） 

200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
2000
<1599900 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.