Censoring S（板子）

题目描述

原题来自：USACO 2015 Feb. Silver

给出两个字符串 和 ，每次从前往后找到 的一个子串 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到 串中不含 串。输出最终的 串。

输入格式

第一行包含一个字符串 ，第二行包含一个字符串 。

样例输入

whatthemomooofun
moo

样例输出

whatthefun

解析

\(KMP\) ，类似板子，字符串拼接，细节不少，代码可以多看看。

#include<bits/stdc++.h>
using namespace std;
const int N = 1e7+6;
string s,t;
int p[N],n,m;

int main()
{
	cin>>s>>t;
	s=t+'#'+s;
	n=s.length(); m=t.length();
	for(int i=1;i<n;i++)
	{
		int j=p[i-1];
		while(j&&s[i]!=s[j]) j=p[j-1];
		p[i]=j+(s[i]==s[j]);
		if(p[i]==m&&i!=m-1) s.erase(i-m+1,m),i-=m;
	}
	s.erase(0,m+1);
	cout<<s;
	return 0;
}