1 /* 2     递推：用cnt记录前缀值，查询区间时，两个区间相减  3 */ 4 #include 
     
       5 #include 
      
        6 #include 
       
         7 #include 
        
          8 using namespace std; 9 10 const int MAXN = 1e5 + 10;11 const int INF = 0x3f3f3f3f;12 char s[MAXN];13 int cnt[MAXN];14 15 int main(void)      //Codeforces Round #186 (Div. 2) B. Ilya and Queries16 {17     scanf ("%s", s + 1);18     int len = strlen (s + 1);19 20     memset (cnt, 0, sizeof (cnt));21     for (int i=1; i