对所有需要查询的字符串建立字典树,通过对字符串A的扫描在字典树上做遍历,确定所有可以到达的字典树节点从而确定答案。扫描方法为先初始化只需要一个字母就能到达的节点(即字典树的根的所有子节点),然后对每一个字母找到所有可以到达的节点,再更新差一步到达的节点。 #include <bits/stdc++.h> typedef long long ll; using namespace std; const int p = 1000000007; struct Node { vector<int> id;// 可能有相同的待查询字符串 Node* c[26];...