A.Duplicate Strings 牛客练习赛95

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
题目链接和网站

题目描述

给出仅包含小写字母的字符串字符串 s，q 次操作，每次操作有两种类型：

1. 把当前的字符串 s 复制 k 次之后接在自己后面。

2. 询问当前字符串 s 中某个字符 c 出现的次数，答案对1e9+7 取模。

请你对每个第二种类型的操作输出答案。

输入描述:

第一行两个正整数 n,q n 表示字符串长度。(1≤n,q≤105)(1≤n,q≤105)

接下来一行一个字符串 s，仅包含小写字母。

接下来 q 行，每行第一个正整数 op 表示操作类型。(1≤op≤2)

- op=1，则后接一个整数 k，表示把 s 复制 k 次后接在自己后面。(0≤k≤109)
- op=2，则后接一个小写字母 c，表示求 s 中 c的出现次数。

输出描述:

对每个询问操作输出答案。

示例1

输入

3 3
aba
1 5
2 a
2 b

输出

12
6

说明

第一次操作后，字符串变为 abaabaabaabaabaaba。

 由于我太菜了，别人写整场，我就写一道题好吧。

这个题其实是个思维题，题目如上很好理解。但是容易掉到坑里。比如说现在有一个字符串aba，在进行了1 2以后变成了abaabaaba。那么接下来他又要进行一次1 1，那么，是变成abaabaabaaba呢还是变成abaabaabaabaabaaba？我一开始写的时候惯性认为应该是加的aba，变成第一种，欸，这里，不对劲哦。我们回去细读一下题目。（我知道你不会回去读，看下面）

 - op=1，则后接一个整数 k，表示把 s 复制 k 次后接在自己后面。(0≤k≤109)

- op=2，则后接一个小写字母 c，表示求 s 中 c的出现次数。//求的是s，也就是说，s接完复制的自己已经改变了哦

那么，读完这个是不是就可以很清晰地明白，原来是，第二种的意思。就是这样！所以呢，我们在后来的计算中，我们的字符串是一直在改变的！！！！！搞明白这一点的话，代码很容易就写出来了。先不要急，先把思路捋顺了。（麻烦停顿一下，想想都有哪些元素要怎么写）

那接下来，放代码吧。 

#include<bits/stdc++.h>
#define ll long long
#define N 1100000
using namespace std;
const ll mod=1e9+7;
char s[N],d,h,op[10];
ll c[N],ans=1,sum=1,k=1;
int main()
{
    ll n,m,a,b;
    scanf("%lld %lld",&n,&m);
    scanf("%s",s);
    for(int i=0;i<n;i++){
        c[s[i]]++;
    }while(m--){
        scanf("%lld",&a);
        if(a==1){
            scanf("%lld",&b);
            ans=(1+b)%mod;
            k=(k%mod*ans%mod)%mod;
        }else {
            scanf("%s",op);
            sum=c[op[0]]*k%mod;
            printf("%lld\n",sum%mod);
        }
    }return 0;
}

后期询问到的那个字符c，我一点都不建议直接读字符%c，因为你尝试了就知道了读入%c，就会变成读入了一个小空格，是没有输出的，但是字符串就不一样了。不信的话，你动手试试咯。