Sirius_han的博客

Given a set of n DNA samples, where each sample is a string containing characters from{A, C, G, T}, we are trying to find a subset of samples in the set, where the length of the longest common prefi

Repository 题目链接：HDU - 2846 题意：给出P个字符串，找出其子...

Problem C 题目链接：HDU - 5687涉及到字典树的增删查；#include <bits/stdc++.h>using namespace std;struct Trie{ int cnt; Trie* next[26]; ...

病毒侵袭题目链接：HDU - 2896 题意：N个病毒编码，M个网站编码，问每个网站编码中包含那几种病毒；思路：多串匹配多串，很明显是AC自动机，而且是个模板题；之前写使用的指针写的，结果ML了，然后就找到了一个不用指针的模板，将指针改为了二维数组，这样就不会ML了；#include <bits/stdc++.h>using namespace std;int...