社区讨论

求助!调了一上午也没有调出来问题在哪里

P2922[USACO08DEC] Secret Message G参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lob5txqa
此快照首次捕获于
2023/10/29 15:39
2 年前
此快照最后确认于
2023/11/03 21:57
2 年前
查看原帖
CPP
#include <iostream>
using namespace std;
int trie[10000005][2];
int pre[10000005][2],pos;
int end1[10000005];
void insert(string s){
	int p=0;
	for(int i=0;i<s.length();i++){
		int n=s[i]-'0';
		if(!trie[p][n]) trie[p][n]=++pos;
		p=trie[p][n];
		pre[p][n]++;
	}
	end1[p]++;
}
int find(string s){
	int p=0,res=0,ans=0;
	for(int i=0;i<s.length();i++){
		int n=s[i]-'0';
		if(end1[p]) ans++;
		if(!trie[p][n])return ans;
		p=trie[p][n];
		res=pre[p][n];
	}
	return res+ans;
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		int p;
		string s="";
		cin>>p;
		for(int i=1;i<=p;i++){
			int x;
			cin>>x;
			s+=char(x+'0');
		}
		insert(s);
	}
	for(int i=1;i<=m;i++){
		int p;
		cin>>p;
		string s="";
		for(int i=1;i<=p;i++){
			int x;
			cin>>x;
			s+=char(x+'0');
		}
		cout<<find(s)<<endl;
	}
}

回复

0 条回复,欢迎继续交流。

正在加载回复...