CF1290B Irreducible Anagrams

思路：

构造。

实现：

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;int q;
    while(cin>>s>>q){
        int n=s.length();
        vector<vector<int>>v(n+1,vector<int>(26,0));
        for(int i=0;i<n;i++){
            for(int j=0;j<26;j++){
                v[i+1][j]=v[i][j];
            }
            v[i+1][s[i]-'a']++;
        }
        while(q--){
            int l,r;cin>>l>>r;
            int cnt=0;
            for(int i=0;i<26;i++){
                int num=v[r][i]-v[l-1][i];
                if(num)cnt++;
            }
            if(l==r or cnt>2 or s[l-1]!=s[r-1]){
                cout<<"yes"<<endl;
            }
            else cout<<"no"<<endl;
        }
    }
    return 0;
}