sillyf的博客

题面传送门 题解 随便统计一下每个单词出现的次数 详见代码 #include #include #include #include #include using namespace std; int n,size,pos[155]; struct node{ int fail,lk[26],sum; bool mark; }ac[11000]; char s[155]

题意 维护支持插入和询问的AC自动机,强制在线 题解 二进制分组(可以百度xhr的答辩论文) 对于每一个分组单独建立AC自动机,合并分组时暴力重构 还有一个细节是对于重串,要直接踢掉,可以用set或者hash判一下 因为一样的串在不同的AC自动机里出现还是当一次算 代码又慢又长…大概是string的读入拖慢速度,用时倒数… //按我的打法原本AC自动机的初始状态各个用来模拟指针