摘要： 题目大意 给定n个字符串和一个文本串T，问你有多少个字符串在文本串中出现 题解 AC自动机裸题。。。唯一要注意的是字符串有重复。。。 代码： #include #include #include #include #include #include using namespace std;const int maxnode=500005;const int sigma_size=26;int an... 阅读全文

摘要： 题目大意 给定n个由小写字母组成的字符串和一个文本串T，你的任务是找出那些字符串在文本中出现的次数最多 题解 一个文本串，多个模式串，这刚好是AC自动机处理的问题 代码： #include #include #include #include #include #include #include using namespace std;const int maxnode=11111;const i... 阅读全文

摘要： struct AhoCorasickAutomata { int ch[maxnode][sigma_size],last[maxnode]; int fail[maxnode],val[maxnode]; int sz; void init() { memset(ch[0],0,sizeof(ch[0])); sz=1; } int idx(char c){return c-'a';} void insert(char *s,int v) { int u=0,n=strlen(s); ... 阅读全文

摘要： 题目描述 略。。。 题解 注意控制精度即可。。。。变量全部定义成double,结果round就行。。。。妈蛋。。。。被这题目恶心死了。。。。 代码： #include #include #include #include #include #include using namespace std;#define ESP 1e-15double sl,sv,v,l,r,g,b,h;void HSV... 阅读全文