文章
2
粉丝
0
获赞
1
访问
82
#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...
登录后发布评论
不能直接for遍历,因为有5W个查询,每个长度最大5W,5W*5W会超时,建议用前缀和思想