山西营销网站建设联系方式,如何拿模板做网站,社区建设网站,门户网站建设策划正题 评测记录:https://www.luogu.org/recordnew/lists?uid52918pidP2922 题目大意 给n个01串#xff0c;用m个01串匹配#xff0c;如果n是m的前缀或者m是n的前缀那么就算匹配成功#xff0c;求每个串有多少个匹配成功。 解题思路 我们可以用Trie树#xff0c;分为…正题 评测记录:https://www.luogu.org/recordnew/lists?uid52918pidP2922 题目大意 给n个01串用m个01串匹配如果n是m的前缀或者m是n的前缀那么就算匹配成功求每个串有多少个匹配成功。 解题思路 我们可以用Trie树分为0和1分支然后在路上统计下面有多少个匹配。 code #includecstdio using namespace std; int n,m,nn,end[500001],l[500001][2],x,tot,sum[500001]; int main() {scanf(%d%d,n,m);for(int i1;in;i){scanf(%d,nn);int now0;for(int i1;inn;i){scanf(%d,x);if(!l[now][x]) l[now][x]tot;//新建节点nowl[now][x];//下一个点sum[now];//路上统计}end[now];//结束统计}for(int i1;im;i){scanf(%d,nn);int now0,ans0,j;bool flagfalse;for(j1;jnn;j){scanf(%d,x);if(!l[now][x]||flag) {flagtrue;continue;}//不再匹配nowl[now][x];//下一个点ansend[now];//统计答案}if(!flag)anssum[now]-end[now];//特判printf(%d\n,ans);} }