“#include＜iostream＞“有多牛？

最新推荐文章于 2024-09-05 22:21:27 发布

Pale Brand

最新推荐文章于 2024-09-05 22:21:27 发布

阅读量131

点赞数

分类专栏： DEVC++

本文链接：https://blog.csdn.net/m0_64569200/article/details/125904942

版权

c++ 算法

DEVC++ 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

语言无法描述，直接上代码！

#include<iostream>
using namespace std;
const int N=1000009;
typedef long long ll;
ll n,ls,s,c[N],lw,w[N][N],x[N],f[N];
int search(int i,int k){
	if(i<lw)return -1;
	if(c[i-1]!=w[k][lw-1])return -1;
	int pa=i-1;
	for(int pb=lw-1;pb>=0;pb--,pa--){
		while(pa>=0&&c[pa]!=w[k][pb])pa--;
		if(pa<0)return -1;
	}
	return pa+1;
}
int main(){
	freopen("typist2.in","r",stdin);
	freopen("typist2.out","w",stdout);
	cin>>n>>ls;
	cin>>s;
	for(int i=1;i<=n;i++)cin>>x[i];
	for(int i=1;i<=ls;i++){
		f[i]=f[i-1]+1;
		for(int k=1;k<=n;k++){
			lw=x[k].size();
			int p=search(i,k);
			if(p<0)continue;
			f[i]=min(f[i],f[p]+i-p-lw);
		}
		cout<<f[ls]<<endl;
	}
	return 0;
}