文章

2

粉丝

0

获赞

1

访问

82

头像
字符串查询 题解:这超时怎么解决呀
P1738 华东师范大学2020年机试题
发布于2025年7月8日 22:23
阅读数 41

#include <bits/stdc++.h>
using namespace std;
int main() {
    string s;
    int n,A,B,C,D;
    cin >> s>>n;
    for (int i = 0; i < n; i++)//输入n组数据
    {
        cin >> A >> B >> C >> D;
        if (B - A == D - C)//长度不同直接输出“NE"
        {
            map<char, int> mp1;
            map<char, int> mp2;
            for (int i = A - 1; i < B; i++)
                mp1[s[i]]++;
            for (int i = C - 1; i < D; i++)
                mp2[s...

登录查看完整内容


登录后发布评论

1 条评论
snake
2025年7月9日 12:44

不能直接for遍历,因为有5W个查询,每个长度最大5W,5W*5W会超时,建议用前缀和思想

赞(0)