cf914F. Substrings in a String(bitset 字符串匹配)
程序员文章站
2022-09-21 23:18:00
题意 "题目链接" Sol Orz jry 和上一个题一个思路吧,直接bitset乱搞,不同的是这次有了修改操作 因为每次修改只会改两个位置,直接暴力改就好了 ......
题意
sol
orz jry
和上一个题一个思路吧,直接bitset乱搞,不同的是这次有了修改操作
因为每次修改只会改两个位置,直接暴力改就好了
#include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; char s[maxn], tmp[maxn]; int n, q; bitset<maxn> ans, b[27]; main() { scanf("%s %d", s + 1, &q); n = strlen(s + 1); for(int i = 1; i <= n; i++) b[s[i] - 'a'].set(i); while(q--) { int opt, pos, l, r; scanf("%d", &opt); if(opt == 1) { scanf("%d %s", &pos, tmp + 1); b[s[pos] - 'a'].reset(pos); s[pos] = tmp[1]; b[s[pos] - 'a'].set(pos); } else { scanf("%d %d %s", &l, &r, tmp + 1); int l = strlen(tmp + 1); ans.set(); r = r - l + 1; for(int i = 1; i <= l; i++) ans &= b[tmp[i] - 'a'] >> (i - 1); printf("%d\n", max(0, (int)((ans >> (l)).count() - (ans >> (r + 1)).count()))); } } } /* */
上一篇: 云计算大大促进了下一代创业公司爆发
下一篇: 云计算的实施要点