热门标签
更多>
搜索结果
查询Tags标签: Divljak,共有 2条记录-
P5840-[COCI2015]Divljak 题解
P5840-[COCI2015]Divljak 200行代码。。 题意:给一些模式串和q次操作,每次可以把一个新匹配串扔进一个集合里,或者询问当前集合里所有匹配串有几个包含某模式串。 题解:首先是多模匹配,把模式串全扔到ac自动机上,建fail树。 对于操作一:匹配串扔进去后会对经过的所…
2021/7/18 6:09:01 人评论 次浏览 -
P5840-[COCI2015]Divljak 题解
P5840-[COCI2015]Divljak 200行代码。。 题意:给一些模式串和q次操作,每次可以把一个新匹配串扔进一个集合里,或者询问当前集合里所有匹配串有几个包含某模式串。 题解:首先是多模匹配,把模式串全扔到ac自动机上,建fail树。 对于操作一:匹配串扔进去后会对经过的所…
2021/7/18 6:09:01 人评论 次浏览