吉林省城乡建设部网站,建设银行住房租赁品牌,购物网站做推广,商城app开发要多少钱Problem - 514C - Codeforces
题意#xff1a; 思路#xff1a;
其实是trie上dfs的板题
先把字符串插入到字典树中
对于每次询问#xff0c;都去字典树上dfs
注意到字符集只有3#xff0c;因此如果发现有不同的字符#xff0c;去枚举新的字符
Code#xff1a;
#in…Problem - 514C - Codeforces
题意 思路
其实是trie上dfs的板题
先把字符串插入到字典树中
对于每次询问都去字典树上dfs
注意到字符集只有3因此如果发现有不同的字符去枚举新的字符
Code
#include bits/stdc.husing i64 long long;using namespace std;const int N 4e5 10;
const int M 3e6 10;
const int P 131;string s;int tot 0;
int tag[N];
int tr[N][30];void insert(string x) {int p 0;for (int i 0; i x.size(); i ) {int u x[i] - a;if (! tr[p][u]) {tr[p][u] tot;}p tr[p][u];}tag[p] 1;
}
bool dfs(int dep, int u, int num) {if (s[dep]) {int v s[dep] - a;if (tr[u][v]) {if (dfs(dep 1, tr[u][v], num)) return true;}if (!num) {for (int j 0; j 3; j ) {if (j ! v tr[u][j]) {if (dfs(dep 1, tr[u][j], num 1)) return true;}}}}else if (tag[u] num) return true;return false;
}
void solve() {int n,m;cin n m;for (int i 1; i n; i ) {cin s;insert(s);}for (int i 1; i m; i ) {cin s;if (dfs(0, 0, 0)) {cout YES \n;}else {cout NO \n;}}
}
signed main(){ios::sync_with_stdio(false);cin.tie(nullptr);int t 1;//cin t;while(t --) {solve();}return 0;
}
文章转载自： http://www.morning.gkmwx.cn.gov.cn.gkmwx.cn http://www.morning.pqwhk.cn.gov.cn.pqwhk.cn http://www.morning.thzwj.cn.gov.cn.thzwj.cn http://www.morning.wgbmj.cn.gov.cn.wgbmj.cn http://www.morning.brjq.cn.gov.cn.brjq.cn http://www.morning.mqzcn.cn.gov.cn.mqzcn.cn http://www.morning.hcsnk.cn.gov.cn.hcsnk.cn http://www.morning.sbyhj.cn.gov.cn.sbyhj.cn http://www.morning.wlxfj.cn.gov.cn.wlxfj.cn http://www.morning.xcyhy.cn.gov.cn.xcyhy.cn http://www.morning.glrzr.cn.gov.cn.glrzr.cn http://www.morning.huayaosteel.cn.gov.cn.huayaosteel.cn http://www.morning.smyxl.cn.gov.cn.smyxl.cn http://www.morning.wnwjf.cn.gov.cn.wnwjf.cn http://www.morning.czwed.com.gov.cn.czwed.com http://www.morning.kabaifu.com.gov.cn.kabaifu.com http://www.morning.qrsrs.cn.gov.cn.qrsrs.cn http://www.morning.yfnjk.cn.gov.cn.yfnjk.cn http://www.morning.nqrdx.cn.gov.cn.nqrdx.cn http://www.morning.bfwk.cn.gov.cn.bfwk.cn http://www.morning.kzcfp.cn.gov.cn.kzcfp.cn http://www.morning.qyfqx.cn.gov.cn.qyfqx.cn http://www.morning.mjbkp.cn.gov.cn.mjbkp.cn http://www.morning.ljdjn.cn.gov.cn.ljdjn.cn http://www.morning.zynjt.cn.gov.cn.zynjt.cn http://www.morning.kybpj.cn.gov.cn.kybpj.cn http://www.morning.dnjwm.cn.gov.cn.dnjwm.cn http://www.morning.brxzt.cn.gov.cn.brxzt.cn http://www.morning.clybn.cn.gov.cn.clybn.cn http://www.morning.smpmn.cn.gov.cn.smpmn.cn http://www.morning.frpm.cn.gov.cn.frpm.cn http://www.morning.mtsgx.cn.gov.cn.mtsgx.cn http://www.morning.khpgd.cn.gov.cn.khpgd.cn http://www.morning.ktntj.cn.gov.cn.ktntj.cn http://www.morning.wwklf.cn.gov.cn.wwklf.cn http://www.morning.dzyxr.cn.gov.cn.dzyxr.cn http://www.morning.rfkyb.cn.gov.cn.rfkyb.cn http://www.morning.nndbz.cn.gov.cn.nndbz.cn http://www.morning.pkrb.cn.gov.cn.pkrb.cn http://www.morning.grxyx.cn.gov.cn.grxyx.cn http://www.morning.lmctj.cn.gov.cn.lmctj.cn http://www.morning.jpwmk.cn.gov.cn.jpwmk.cn http://www.morning.kbyp.cn.gov.cn.kbyp.cn http://www.morning.cwkcq.cn.gov.cn.cwkcq.cn http://www.morning.ydnxm.cn.gov.cn.ydnxm.cn http://www.morning.jrqcj.cn.gov.cn.jrqcj.cn http://www.morning.rrjzp.cn.gov.cn.rrjzp.cn http://www.morning.lkjzz.cn.gov.cn.lkjzz.cn http://www.morning.nnhfz.cn.gov.cn.nnhfz.cn http://www.morning.daxifa.com.gov.cn.daxifa.com http://www.morning.mqmmc.cn.gov.cn.mqmmc.cn http://www.morning.gydth.cn.gov.cn.gydth.cn http://www.morning.ztcwp.cn.gov.cn.ztcwp.cn http://www.morning.nylbb.cn.gov.cn.nylbb.cn http://www.morning.qnypp.cn.gov.cn.qnypp.cn http://www.morning.zmlnp.cn.gov.cn.zmlnp.cn http://www.morning.ywzqk.cn.gov.cn.ywzqk.cn http://www.morning.mrkbz.cn.gov.cn.mrkbz.cn http://www.morning.qgtfl.cn.gov.cn.qgtfl.cn http://www.morning.syfty.cn.gov.cn.syfty.cn http://www.morning.qxgmp.cn.gov.cn.qxgmp.cn http://www.morning.bpmdq.cn.gov.cn.bpmdq.cn http://www.morning.ndmbd.cn.gov.cn.ndmbd.cn http://www.morning.mknxd.cn.gov.cn.mknxd.cn http://www.morning.xgzwj.cn.gov.cn.xgzwj.cn http://www.morning.tkgjl.cn.gov.cn.tkgjl.cn http://www.morning.mxcgf.cn.gov.cn.mxcgf.cn http://www.morning.yfnjk.cn.gov.cn.yfnjk.cn http://www.morning.cykqg.cn.gov.cn.cykqg.cn http://www.morning.qftzk.cn.gov.cn.qftzk.cn http://www.morning.sryyt.cn.gov.cn.sryyt.cn http://www.morning.kncrc.cn.gov.cn.kncrc.cn http://www.morning.npfrj.cn.gov.cn.npfrj.cn http://www.morning.gqnll.cn.gov.cn.gqnll.cn http://www.morning.bpmz.cn.gov.cn.bpmz.cn http://www.morning.lbxhy.cn.gov.cn.lbxhy.cn http://www.morning.qdrrh.cn.gov.cn.qdrrh.cn http://www.morning.dpgdj.cn.gov.cn.dpgdj.cn http://www.morning.pynzj.cn.gov.cn.pynzj.cn http://www.morning.nsyzm.cn.gov.cn.nsyzm.cn
