qzyiwwo

题解

/ 注册

全部文章 / 题解（共1篇）

【每日一题】月月查华华的手机题解

对所有需要查询的字符串建立字典树，通过对字符串A的扫描在字典树上做遍历，确定所有可以到达的字典树节点从而确定答案。扫描方法为先初始化只需要一个字母就能到达的节点（即字典树的根的所有子节点），然后对每一个字母找到所有可以到达的节点，再更新差一步到达的节点。 #include <bits/stdc...

2020-04-01

0 858