CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#22125 #2034. 弦论 Time Limit Exceeded 0 48 ms 408 K C++ 17 / 1.2 K 192023212331 2024-12-15 0:38:36
显示原始代码 
#include <iostream>
#include <vector>
#include <string>
#include <unordered_map>

// 计算子串出现次数
int countSubstrings(const std::vector<std::string>& strings, const std::vector<int>& indices) {
    int count = 0;
    // 使用unordered_map来存储子串及其出现次数
    std::unordered_map<std::string, int> substringCount;
    for (int index : indices) {
        const std::string& s = strings[index];
        for (int i = 0; i < s.length(); ++i) {
            for (int j = 1; j <= s.length() - i; ++j) {
                std::string substring = s.substr(i, j);
                // 更新子串出现次数
                substringCount[substring]++;
            }
        }
    }
    // 计算总次数
    for (const auto& p : substringCount) {
        count += p.second;
    }
    return count;
}

int main() {
    int m, n;
    std::cin >> m >> n;
    std::vector<std::string> strings(m);
    for (int i = 0; i < m; ++i) {
        std::cin >> strings[i];
    }
    int q;
    while (std::cin >> q) {
        std::vector<int> indices(q);
        for (int i = 0; i < q; ++i) {
            std::cin >> indices[i];
        }
        std::cout << countSubstrings(strings, indices) << std::endl;
    }
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：0
测试点 #1
Time Limit Exceeded
得分：0
用时：4 ms
内存：288 KiB

输入文件（test0.in） 

3
aaa
aba
aab

系统信息 

Interactor Time Limit Exceeded. This is likely to happen if your program stuck.
测试点 #2
Time Limit Exceeded
得分：0
用时：4 ms
内存：292 KiB

输入文件（test1.in） 

4
a
aa
aaa
aaaa

系统信息 

Interactor Time Limit Exceeded. This is likely to happen if your program stuck.
测试点 #3
Time Limit Exceeded
得分：0
用时：4 ms
内存：400 KiB

输入文件（test2.in） 

10
nkwmvklswnkowtqxcclctwfvredkxvntahj
edegzioahsostgygpwlwnepcgcfr
dyaysafsmbjxvzftshevngv
qnaz
<124 bytes omitted>

系统信息 

Interactor Time Limit Exceeded. This is likely to happen if your program stuck.
测试点 #4
Time Limit Exceeded
得分：0
用时：4 ms
内存：404 KiB

输入文件（test3.in） 

10
imgjjqp
ctpqgmgtjnuezgqcvziipdy
tqkuy
zkczcmykpilltjfnytbipkmedykntu
ibcvofljwjighrznmvgwkya
<124 bytes omitted>

系统信息 

Interactor Time Limit Exceeded. This is likely to happen if your program stuck.
测试点 #5
Time Limit Exceeded
得分：0
用时：4 ms
内存：404 KiB

输入文件（test4.in） 

10
gwdgeqlydtsmnjivjzurmr
pbzsnhrgecmca
pqxlgdnugrano
mxkmmlacz
yinihwudzfhrjgrtfqgdexalkhoibeb
<124 bytes omitted>

系统信息 

Interactor Time Limit Exceeded. This is likely to happen if your program stuck.
测试点 #6
Time Limit Exceeded
得分：0
用时：4 ms
内存：408 KiB

输入文件（test5.in） 

10
n
g
lmxqvoyukcpefjfjtpfttvsgvnjr
wxpydrasgsojr
belsdx
ckdaibdgecaizpslctopxyjgfaqwwdbnzgpao
<124 bytes omitted>

系统信息 

Interactor Time Limit Exceeded. This is likely to happen if your program stuck.
测试点 #7
Time Limit Exceeded
得分：0
用时：4 ms
内存：288 KiB

输入文件（test6.in） 

1
aoplenhinpdctzmtttxxdwbvmueoprykffouypqrsfcimiecnergckxxrbubsyzniikqpvoiwzhxmzrhrvkpijvezsotkltmv
<105 bytes omitted>

系统信息 

Interactor Time Limit Exceeded. This is likely to happen if your program stuck.
测试点 #8
Time Limit Exceeded
得分：0
用时：4 ms
内存：288 KiB

输入文件（test7.in） 

1
uunkjoipguwsiecjiroakvrnevaeujoabtnyetjapsezhxeawpcjgwomvjovfbbzqxadvvkizphsxttyiqyuyyxohevzvkvqz
<105 bytes omitted>

系统信息 

Interactor Time Limit Exceeded. This is likely to happen if your program stuck.
测试点 #9
Time Limit Exceeded
得分：0
用时：4 ms
内存：288 KiB

输入文件（test8.in） 

1
aoplenhinpdctzmtttxxdwbvmueoprykffouypqrsfcimiecnergckxxrbubsyzniikqpvoiwzhxmzrhrvkpijvezsotkltmv
<105 bytes omitted>

系统信息 

Interactor Time Limit Exceeded. This is likely to happen if your program stuck.
测试点 #10
Time Limit Exceeded
得分：0
用时：4 ms
内存：332 KiB

输入文件（test9.in） 

1
uunkjoipguwsiecjiroakvrnevaeujoabtnyetjapsezhxeawpcjgwomvjovfbbzqxadvvkizphsxttyiqyuyyxohevzvkvqz
<105 bytes omitted>

系统信息 

Interactor Time Limit Exceeded. This is likely to happen if your program stuck.
测试点 #11
Time Limit Exceeded
得分：0
用时：4 ms
内存：356 KiB

输入文件（test10.in） 

2
aoplenhinpdctzmtttxxdwbvmueoprykffouypqrsfcimiecnergckxxrbubsyzniikqpvoiwzhxmzrhrvkpijvezsotkltmv
<107 bytes omitted>

系统信息 

Interactor Time Limit Exceeded. This is likely to happen if your program stuck.
测试点 #12
Time Limit Exceeded
得分：0
用时：4 ms
内存：352 KiB

输入文件（test11.in） 

2
uunkjoipguwsiecjiroakvrnevaeujoabtnyetjapsezhxeawpcjgwomvjovfbbzqxadvvkizphsxttyiqyuyyxohevzvkvqz
<107 bytes omitted>

系统信息 

Interactor Time Limit Exceeded. This is likely to happen if your program stuck.
CQUPT OJ Powered by SYZOJ.