Duplicate Strings 字符串 取模 牛客练习赛95

链接：https://ac.nowcoder.com/acm/contest/11185/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
给出仅包含小写字母的字符串字符串 ss，qq 次操作，每次操作有两种类型：

1. 把当前的字符串 ss 复制 kk 次之后接在自己后面。
2. 询问当前字符串 ss 中某个字符 cc 出现的次数，答案对 10^9+710
   9
   +7 取模。

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

输入描述:
第一行两个正整数 n,qn,q，nn 表示字符串长度。(1\le n,q\le 10^5)(1≤n,q≤10
5
)

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

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

• op=1op=1，则后接一个整数 kk，表示把 ss 复制 kk 次后接在自己后面。(0\le k\le 10^9)(0≤k≤10
  9
  )
• op=2op=2，则后接一个小写字母 cc，表示求 ss 中 cc 的出现次数。
  输出描述:
  对每个询问操作输出答案。
  示例1
  输入
  复制
  3 3
  aba
  1 5
  2 a
  2 b
  输出
  复制
  12
  6
  说明
  第一次操作后，字符串变为 abaabaabaabaabaaba。

#include <iostream>
using namespace std;

typedef long long ll;

const ll mod = 1e9 + 7;

ll v[26];

int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    
    int n, m; cin >> n >> m;
    string s; cin >> s;
    
    for (auto ch : s) v[ch - 'a'] ++ ;
    
    int op; ll k; char ch;
    ll cnt = 1;
    while (m -- )
    {
        cin >> op;
        if (op & 1)
        {
            cin >> k;
            (cnt *= (k + 1)) %= mod;
        }
        else
        {
            cin >> ch;
            cout << (cnt * v[ch - 'a']) % mod << endl;
        }
    }
}