摘要：
题意：给出一个病毒串；给出n个询问串，问这些串是病毒串否？ 要我们找出不是病毒的串 思路：我们将询问串建字典树，然后来dfs跑这个病毒串 （bfs也可以） 那么如何跑呢？ 假如病毒串当前位置是A T G C ，就判断是否能在字典树上继续往下走，不可以就直接返回 假如是问号，那么就有4种可能，我们也枚 阅读全文
摘要：
题意：给出n模式串，再给出m个查询串 问：每一个查询串从左到右最多有多少个字符被查到；思路：将模式串先放进字典树中，然后开始跑查询串 查询串从左到右跑一遍，只要可以从这个位置开始跑，就跑 那怎样才能从这个位置开始跑呢，就是在这之前得所有字符都满足了被查询到 但是：这样子得话复杂度最差会达到1e8 1 阅读全文
摘要：
题意：给出n个模式串，给出m个查询串 问每一个查询串是否出现过？如果没出现过，就打印WRONG 如果出现过，则看起被查询了几次，如果到目前为止（包括本次）查询过一次，则输出OK 多次则输出 REPEAT 思路：直接建字典树 跑查询的时候，如果找不到，就返回0 如果已经找到，则用vis数组来标记到目前 阅读全文