摘要：
1 namespace IO { 2 const int MX = 4e7; //1e7占用内存11000kb 3 char buf[MX]; int c, sz; 4 void begin() { 5 c = 0; 6 sz = fread(buf, 1, MX, stdin); 7 } 8 inline ... 阅读全文
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2896 题意: 中文题诶~ 思路: ac自动机 这里要求记录匹配的模式串的编号, 不过题目中说明了不同模式串对应的编号是不同的, 所以可以直接用 end 数组记录编号即可, 然后与主串匹配成功的标记一下 阅读全文