鏈接：https://ac.nowcoder.com/acm/contest/11185/A
來(lái)源：牛客網(wǎng)

時(shí)間限制：C/C++ 1秒，其他語(yǔ)言2秒
空間限制：C/C++ 262144K，其他語(yǔ)言524288K
64bit IO Format: %lld
題目描述
給出僅包含小寫(xiě)字母的字符串字符串 ss，qq 次操作，每次操作有兩種類(lèi)型：

把當(dāng)前的字符串 ss 復(fù)制 kk 次之后接在自己后面。

詢(xún)問(wèn)當(dāng)前字符串 ss 中某個(gè)字符 cc 出現(xiàn)的次數(shù)，答案對(duì) 10^9+710
9
+7 取模。

請(qǐng)你對(duì)每個(gè)第二種類(lèi)型的操作輸出答案。

輸入描述:
第一行兩個(gè)正整數(shù) n,qn,q，nn 表示字符串長(zhǎng)度。(1\le n,q\le 10^5)(1≤n,q≤10
5
)

接下來(lái)一行一個(gè)字符串 ss，僅包含小寫(xiě)字母。

接下來(lái) qq 行，每行第一個(gè)正整數(shù) opop 表示操作類(lèi)型。(1\le op\le 2)(1≤op≤2)

• op=1op=1，則后接一個(gè)整數(shù) kk，表示把 ss 復(fù)制 kk 次后接在自己后面。(0\le k\le 10^9)(0≤k≤10
  9
  )
• op=2op=2，則后接一個(gè)小寫(xiě)字母 cc，表示求 ss 中 cc 的出現(xiàn)次數(shù)。
  輸出描述:
  對(duì)每個(gè)詢(xún)問(wèn)操作輸出答案。
  示例1
  輸入
  復(fù)制
  3 3
  aba
  1 5
  2 a
  2 b
  輸出
  復(fù)制
  12
  6
  說(shuō)明
  第一次操作后，字符串變?yōu)?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;}} }

總結(jié)

以上是生活随笔為你收集整理的Duplicate Strings 字符串 取模 牛客练习赛95的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。