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

A. Love Song

  • 传统题
  • 2000ms
  • 256MiB

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。题意按原题整理,保留原题署名;测试数据由本站独立构造。

前缀和与差分

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-28 18:00
结束于
2026-10-28 23:00
持续时间
5 小时
主持人
参赛人数
17