P2922 [USACO08DEC]Secret Message G
题目链接
题目大意 : 给 m 个01串 和 n 给 01串,求这 n 个串中每个串与 m 个串中前缀相同的数量, 此前缀指的是两个串中长度的较小值
题目思路:可以使用字典树解决,每次插入一个字符串的时候将每个经过的节点标记(记作 c[p] )加 1, 字符串结束的位置标记(记作 en[p] )也加 1 ,
计算的时候,长度比他大或等于的字符串,在记过的每个节点加上 c[p]。
长度比他小的字符串 在终点时加上en[p] (详情请结合代码理解)
#include<bits/stdc++.h>
u
原创
2021-08-21 22:54:03 ·
208 阅读 ·
2 评论