跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#CF1539B. Love Song

Love Song

题目描述

一首歌由小写英文字母组成。每次询问给出原字符串的闭区间 [l,r][l,r],把其中每个字母重复若干次:a 重复 1 次,b 重复 2 次,依此类推,z 重复 26 次。求每次得到的新字符串长度。各次询问相互独立,不会修改原字符串。

输入格式

第一行输入 n,qn,q。第二行输入长度为 nn 的字符串。接下来 qq 行,每行输入 l,rl,r。位置从 1 开始编号。

输出格式

输出 qq 行,每行一个整数,表示对应询问的新字符串长度。

数据范围

1≤n,q≤1051\le n,q\le 10^5,1≤l≤r≤n1\le l\le r\le n;字符串只含小写英文字母。

样例

3 3
azb
1 3
2 2
1 1
29
26
1

来源

Codeforces 1539B。题意按原题整理,保留原题署名;测试数据由本站独立构造。