题目：字符串查询
给你单词 SS 和 QQ 个询问。
每次询问，你会得到正整数 A,B,CA,B,C 和 DD。
我们令单词 XX 由 SS 的第 AA 到 BB 个字母组成，单词 YY 由 SS 的第 CC 到 DD 个字母组成。
你需要回答，是否能够重新排列单词 YY 中的字母，得到单词 XX。
输入格式
第一行一个单词 SS，仅由小写字母组成。
第二行一个正整数 QQ。
接下来 QQ 行，每行四个整数 A,B,C,DA,B,C,D。
输出格式
每次询问，如果能，输出 DA，否则输出 NE。
输入样例：
kileanimal
2
2 2 7 7
1 4 4 7
输出样例：
DA
NE#include<iostream>
using namespace std;
#include<vector>
#include<string>
#include<algorithm>int main()
{string str;int n = 0, res = 1;cin >> str;cin >> n;vector<vector<int>>ans(str.size() + 1, vector<int>(26, 0));for (size_t i = 1; i < str.size(); i++){for (size_t j = 1; j < 26; j++){ans[i][j] = ans[i - 1][j];}ans[i-1][str[i] - 'a']++;}while (n--){res = 1;int a, b, c, d;cin >> a >> b >> c >> d;for (int i = 0; i < 26; i++) {int x = ans[a][i] - ans[b][i];int y = ans[c][i] - ans[d][i];if (x != y) {res = 0;break;}}if (res) {cout << "DA";}else {cout << "NE";}}return 0;
}