当前位置： 移动技术网 > IT编程>开发语言>C/C++ > cf914F. Substrings in a String(bitset 字符串匹配)

cf914F. Substrings in a String(bitset 字符串匹配)

2018年10月11日  | 移动技术网IT编程  | 我要评论

长耳跳鼠,uybbb,潍坊未来一周天气

题意

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())));
        }
    }
}
/*
*/

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网