题意:给定一个模式串和文本,要求删除所有模式串.可能删除后会形成新的模式串,必须全部删除. 思路1:kmp算法求得失配数组,用一个match数组记录文本串中第i字符和未删除的字符能匹配模式串的长度.这样每次删除字符串之后就不用再匹配,直接查询match数组即可.用栈模拟,自己实现的栈可以加快速度. AC代码 #include <cstdio> #include <cmath> #include <cctype> #include <bitset> #incl…

 SCU 4438 Censor Time Limit:0MS     Memory Limit:0KB     64bit IO Format:%lld & %llu  Practice Description Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her job is relatively simple -- just to find the…

传送门 Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text P. Her job is relatively simple -- just to find the first occurence of sensitive word w and remove it. frog repeats over and over again. Help her do the te…

题意:找出字符串p中的w串删除,反复操作,直到找不到w,输出这个串 思路:哈希处理前缀和,如果值相同就删掉. 代码: #include<iostream> #include<algorithm> #include<cstdio> #include<stdio.h> #include<string.h> #include<queue> #include<cmath> #include<map> #include&…

Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text \(p\). Her job is relatively simple -- just to find the first occurence of sensitive word \(w\) and remove it. frog repeats over and over again. Help her do th…

Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text p . Her job is relatively simple -- just to find the first occurence of sensitive word w and remove it. frog repeats over and over again. Help her do the tedio…

题意 给出两个字符串\(s\)和\(t\),设\(S\)为\(s\)的任意一个非空前缀,\(T\)为\(t\)的任意一个非空前缀,问\(S+T\)有多少种不同的可能. Solution 看了一圈,感觉好像就我一个人写的\(kmp+hash+\)二分. 直接算好像不是很好算?先容斥一下,不同\(=\)总方案\(-\)相同. 显然总方案为两个字符串的长度的乘积,考虑相同的情况怎么算. 相同即两组\(S\)和\(T\)不同,但\(S+T\)本质相同的情况. 这个东西怎么算呢.... (感觉看图会好理解…

frog is now a editor to censor so-called sensitive words (敏感词). She has a long text (p). Her job is relatively simple -- just to find the first occurence of sensitive word (w) and remove it. frog repeats over and over again. Help her do the tedious w…

[BZOJ3942][Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in the barn during milking sessions. Unfortunately, the…

Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her job is relatively simple -- just to find the first occurence of sensitive word ww and remove it. frog repeats over and over again. Help her do the tedi…