网站开发合同及报价,价格低的英文,信息流推广,网站做编辑器题面
分析
将所有单词存入字典树#xff0c;重点值怎么判断在哪一行出现过#xff0c;对于字典树查询的判断字符串是否存在的数组可以开成二维#xff0c;也就是在查询到某个字符串存在后#xff0c;再通过循环判断每一层是否存在。
代码
#include bits/stdc.h…题面
分析
将所有单词存入字典树重点值怎么判断在哪一行出现过对于字典树查询的判断字符串是否存在的数组可以开成二维也就是在查询到某个字符串存在后再通过循环判断每一层是否存在。
代码
#include bits/stdc.h#define int long longusing namespace std;const int N 5e5 10;int son[N][30];
bitset1010 vis[N];
int idx;
int n;void insert(string s, int i) {int p 0;for(int i 0; i s.size(); i ) {int c s[i] - a;if(!son[p][c]) son[p][c] idx;p son[p][c];}vis[p][i] 1;
}vectorint query(string s) {int p 0;vectorint ans;for(int i 0; i s.size(); i ) {int c s[i] - a;if(!son[p][c]) return ans;p son[p][c];}for(int i 1; i n; i ) {if(vis[p][i]) ans.push_back(i);}return ans;
}signed main() {ios::sync_with_stdio(false);cin.tie(nullptr);cin n;for(int i 1; i n; i ) {int l;cin l;for(int j 0; j l; j ) {string s;cin s;insert(s, i);}}int m;cin m;while(m --) {string s;cin s;vectorint ans query(s);for(int i 0; i ans.size(); i ) cout ans[i] ;cout \n;}
}
