【NOI2011】阿狸的打字机【AC自动机】【离线】【树状数组】
好题啊好题
这道题题意很清楚,做起来很毒瘤。
首先我们应该可以看出这是一个多模式串多文本串匹配问题,所以我们往自动机上面想。
支持加入点,删点,记录打印标记,最后查询答案。
删点无非就是几个father,然后回去。打印标记就是记录这次打印在AC自动机的哪个节点发生的。
然后给每个自动机节点记录有哪些打印是发生在这个结点的。我开了个vector来记。
因为问题很多,一个一个做会出事,所以...
原创
2019-10-18 10:11:13 ·
149 阅读 ·
0 评论