hdu 1981

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1981

题意：给长度为n的小写字母字符串，有3种操作：

"Q A"：输出当前字符串的第A个字符;

"S A B"：把第A个到第B个字符都加1。a变成b，b变成c，z变成a。。。

"R A B"：把从A到B的字符串逆转。

输出就是Q操作的时候的输出。

mark：这题真是tricky。一看8w个字符，先知道直接搞是肯定不行的。后来想了一下也没想到好办法。查了一下，原来可以记录下每次的操作，然后查询的时候根据位置往前循环，因为查找次数少，因而效率比较高。一开始wawawa。。。后来才发现是把int数组开成了char。。。各种2啊。。。

代码：

# include <stdio.h>


char str[80010] ;
char com[3010] ;
int a[3010], b[3010] ;


int gao(int idx)
{
    int i, cc = 0, pos = a[idx] ;
    for (i = idx-1 ; i >= 0 ; i--)
    {
        if (com[i] == 'Q') continue ;
        else if (com[i] == 'S' && pos >= a[i] && pos <= b[i])
            cc++ ;
        else if (com[i] == 'R' && pos >= a[i] && pos <= b[i])
            pos = a[i]+b[i]-pos ;
    }
    return (str[pos]-'a'+cc)%26 + 'a' ;
}


int main ()
{
    int T, n, c, i ;
    char op[5] ;
    
//    freopen ("in.txt", "r", stdin) ;
//    freopen ("out.txt", "w", stdout) ;
    
    
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d%d%s", &n, &c, str+1) ;
        for (i = 0 ; i < c ; i++)
        {
            scanf ("%s %d", op, &a[i]) ;
            com[i] = op[0] ;
            if (com[i] != 'Q') scanf ("%d", &b[i]) ;
            else printf ("%c\n", gao(i)) ;
        }
    }
    return 0 ;
}