LG 2336 [SCOI2012]喵星球上的点名

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转有多种做法 AC 自动机暴力 AC 自动机+树状数组+lca+dfs 序后缀数组+ST 表+树状数组 AC 自动机暴力原数据可以过,后来添加了加强数据就 tle 了对点名串建立 AC 自动机,枚举名字在上面匹配,跳 fail 树统计记得用于标记是否访问的数组不能用 memset 清零,要按原来的修改回去玄学复杂度……