瓦房店 网站建设,o2o平台信息表格,网络营销推广渠道都有哪些方面,响应式网站建站题目描述 每次小明准备唱歌#xff0c;他会选取两个数l和r#xff08;lr#xff09;#xff0c;他会将s中第l个字母~第r个字母拿出来。对于这个子串中的每个字母#xff0c;他会重复吟唱k次#xff0c;k为这个字母在字母表中的顺序。 例如#xff0c;s’abbcb’他会选取两个数l和rlr他会将s中第l个字母~第r个字母拿出来。对于这个子串中的每个字母他会重复吟唱k次k为这个字母在字母表中的顺序。 例如s’abbcb’小明选取了l1r5。所以小明选取了子串’abbcb’其中每个a都会重复1次b重复2次c重复3次所以最后小明吟唱的字符串为’abbbbcccbb’长度为10。 现在给你字符串s并且给你l和r请你求出小明最后吟唱的字符串长度。 输入 第一行包含两个整数n和q1≤n、q≤10 0000-表示字符串s的长度和例子数。 第二行为长度n的字符串s由小写字母组成。 接下来q行每行两个整数l和r1≤l≤r≤n即选取的子串位置。 输出 q行每行一个整数。 样例输入 7 3
abacaba
1 3
2 5
1 7样例输出 4
7
11提示 【输入输出样例】 输入 7 3 abacaba 1 3 2 5 1 7 7 4 abbabaa 1 3 5 7 6 6 2 4 13 7 sonoshikumiwo 1 5 2 10 7 7 1 13 4 8 2 5 3 9 输出 4 7 11 5 4 1 5 82 125 9 191 62 63 97 【提示】 对于第一个样例 选取’aba’变成’abba‘。 选取’baca‘变成’bbaccca‘。 选取’abacaba‘变成’abbacccabba‘。 长度分别为4、7、11。 不是这不枚举加buff就能过吗 所为的buff是O2O3.... 代码 #include bits/stdc.h #pragma GCC optimize(Ofast) #pragma GCC optimize(O2) #pragma GCC optimize(O3) #pragma GCC optimize(O4) #define ll long long using namespace std; ll n,m,i,x,y,ans,j; char a[300005]; main(){ ios::sync_with_stdio(false); cin.tie(NULL);cout.tie(NULL); cinnma1; for(i1;im;i){ cinxy;ans0; for(jx;jy;j) ans(int(a[j]-96));//转换过程 coutans\n; } } #include bits/stdc.h
#pragma GCC optimize(Ofast)
#pragma GCC optimize(O2)
#pragma GCC optimize(O3)
#pragma GCC optimize(O4)
#define ll long long
using namespace std;
ll n,m,i,x,y,ans,j;
char a[300005];
main(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);cinnma1;for(i1;im;i){cinxy;ans0;for(jx;jy;j)ans(int(a[j]-96));//转换过程 coutans\n;}
}
