
2011
gigo_64
莫看,莫看,这不是真实的我(七海脸)
溜了溜了
展开
-
【NOI2011】阿狸的打字机【AC自动机】【离线】【树状数组】
好题啊好题这道题题意很清楚,做起来很毒瘤。首先我们应该可以看出这是一个多模式串多文本串匹配问题,所以我们往自动机上面想。支持加入点,删点,记录打印标记,最后查询答案。删点无非就是几个father,然后回去。打印标记就是记录这次打印在AC自动机的哪个节点发生的。然后给每个自动机节点记录有哪些打印是发生在这个结点的。我开了个vector来记。因为问题很多,一个一个做会出事,所以...原创 2019-10-18 10:11:13 · 179 阅读 · 0 评论 -
Problem b【HAOI2011】【莫比乌斯反演进阶】
传送门:https://www.luogu.org/problemnew/show/P2522这道题,,其实就是zap-queries 的进阶版在其基础上加了个差分,其他只字未变上代码// luogu-judger-enable-o2#include<bits/stdc++.h>#define in read()using namespace std;inl...原创 2018-12-15 15:04:08 · 164 阅读 · 0 评论