社区讨论
求助!调了一上午也没有调出来问题在哪里
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 条回复,欢迎继续交流。
正在加载回复...