CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#25084 #2037. 弦论(another version) Time Limit Exceeded 50 10704 ms 6660 K C++ / 906 B 192023212945 2024-12-21 17:48:21
显示原始代码 
#include <iostream>
#include <vector>
using namespace std;
int BF(string zhu, string zi) {
    int res = 0;
    for (int i = 0; i < zhu.length(); i++) {
        int j = 0;
        if (zhu[i] == zi[j]) {
            int temp_i = i;
            while (zhu[temp_i] == zi[j]) {
                j++;
                temp_i++;
                if (j >= zi.length()) {
                    res++;
                    break;
                }
            }
        }
    }
    return res;
}

int look_up(vector<string>& str, string q, int str_len) {
    int result = 0;
    for (int i = 0; i < str_len; ++i) {
        if (q.length() > str[i].length())
            continue;
        result += BF(str[i], q);
    }
    return result;
}

int main() {
    int n, l;
    cin >> n >> l;
    vector<string> str(n);
    for (int i = 0; i < n; ++i) {
        cin >> str[i];
        /*cout << str[i] << endl;*/
    }
    int cnt_q;
    cin >> cnt_q;
    while (cnt_q--) {
        string q;
        cin >> q;
        cout << look_up(str, q, n) << endl;
    }
    /*cout << BF("aaabcdddeef", "dd") << endl;*/
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：50
测试点 #1
Accepted
得分：100
用时：4 ms
内存：320 KiB

输入文件（0.in） 

4 10
a
aaa
aa
aaaa
4
a
aa
aaa
aaaa

答案文件（0.out） 

10
6
3
1

用户输出 

10
6
3
1

系统信息 

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

输入文件（1.in） 

3 9
aaa
aba
aab
2
a
aa

答案文件（1.out） 

7
3

用户输出 

7
3

系统信息 

Exited with return code 0
测试点 #3
Time Limit Exceeded
得分：0
用时：1505 ms
内存：788 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>

用户输出 

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
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

<13548 bytes omitted>
测试点 #4
Time Limit Exceeded
得分：0
用时：1505 ms
内存：788 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>

用户输出 

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
12
10
18
12
16
12
17
12
18
13
13
17
18
13
23
10
16
1
<19031 bytes omitted>
测试点 #5
Time Limit Exceeded
得分：0
用时：1551 ms
内存：780 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>

用户输出 

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
14
12
12
9
14
17
8
14
13
13
5
12
7
10
11
12
7
12
10
15

<19808 bytes omitted>
测试点 #6
Accepted
得分：100
用时：33 ms
内存：828 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>

用户输出 

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
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

<72 bytes omitted>

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：32 ms
内存：824 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>

用户输出 

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
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

<72 bytes omitted>

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：12 ms
内存：1276 KiB

输入文件（8.in） 

1 200000
higlcljtjjezelczszusltndbahanudplnftpxjkyxcapghfkgsvyrclugymaqrrakvnxscwhvlmqqqdmuojlysapv
<349915 bytes omitted>

答案文件（8.out） 

1

用户输出 

1

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：12 ms
内存：1352 KiB

输入文件（10.in） 

1 200000
aidiygcnhnlugueymginpzbrpkygsddmdamadrrqskbclnetprrwazizyiqpngvzlavrakeiszfflbuieywlnxfcdy
<349935 bytes omitted>

答案文件（10.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：31 ms
内存：776 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>

用户输出 

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
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

<72 bytes omitted>

系统信息 

Exited with return code 0
测试点 #11
Time Limit Exceeded
得分：0
用时：1503 ms
内存：772 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>

用户输出 

303
290
284
316
314
288
244
307
316
288
275
287
304
297
292
286
304
308
294
289
273
275
306
292
298
272
331
282
291
287
328
306

<27451 bytes omitted>
测试点 #12
Time Limit Exceeded
得分：0
用时：1504 ms
内存：780 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>

用户输出 

9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
9659
965
<35237 bytes omitted>
测试点 #13
Time Limit Exceeded
得分：0
用时：1503 ms
内存：6660 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>

用户输出 

200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
20
<3470 bytes omitted>
测试点 #14
Time Limit Exceeded
得分：0
用时：1505 ms
内存：824 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>

用户输出 

200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
20
<35677 bytes omitted>
CQUPT OJ Powered by SYZOJ.