题意：给你一个字符串，'T'代表2， 'W'代表1。\(m\)次询问，每次问你有没有一个区间和等于\(x\)，有则输出一个区间，否则输出"NIE"。
我们观察只给1和2这两个值有什么用，如果我们知道\(x\)是有的，并且区间为\(l_x\) 和 \(r_x\)，那么如果\(s[l_x]\) 或者 \(s[r_x]\)为2，是不是能推出\(x-2\)，否则两边都是1，也能推出\(x-2\)，所有如果\(x\)存在，那么小于\(x\)的且和\(x\)奇偶性相同的数也存在。
那么我们找到最大的奇数和偶数就行了，先求\(sum_n\)，得到一个最大的数，然后左右找一个奇数区间，减去后就得到另一个最大的数。然后从大到小循环确定方案就行了。
点击查看代码
void solve() {int n, m;std::cin >> n >> m;std::string s;std::cin >> s;std::vector<int> sum(n + 1);for (int i = 0; i < n; ++ i) {sum[i + 1] = sum[i] + (s[i] == 'T' ? 2 : 1);}std::vector<int> l(2 * n + 1, n + 1), r(2 * n + 1);l[sum[n]] = 1; r[sum[n]] = n;for (int i = 1; i <= n; ++ i) {if (sum[i] & 1) {l[sum[n] - sum[i]] = i + 1;r[sum[n] - sum[i]] = n;break;}}for (int i = n; i >= 1; -- i) {if ((sum[n] - sum[i - 1]) & 1) {l[sum[i - 1]] = 1;r[sum[i - 1]] = i - 1;}}for (int i = 2 * n; i >= 2; -- i) {if (l[i] <= r[i]) {if (s[l[i] - 1] == 'T') {l[i - 2] = l[i] + 1;r[i - 2] = r[i];} else if (s[r[i] - 1] == 'T') {l[i - 2] = l[i];r[i - 2] = r[i] - 1;} else {l[i - 2] = l[i] + 1;r[i - 2] = r[i] - 1;}}}while (m -- ) {int x;std::cin >> x;if (x <= 2 * n && l[x] <= r[x]) {std::cout << l[x] << " " << r[x] << "\n";} else {std::cout << "NIE\n";}}
}
