2016年4月28日
2434: [Noi2011]阿狸的打字机
摘要： ac自动机，bit，dfs序。 本文所有的stl都是因为自己懒得实现。 首先x在y里面出现，就意味y节点可以顺着fail回去。 反向建出一个fail数，然后搞出dfs序列。找出x对应的区间有多少个y。 再用离线操作，把每个y需要计算的x事先保存下来。 #include #include #include #include #include using namespace st... 阅读全文
posted @ 2016-04-28 23:51 invoid 阅读(200) 评论(0) 推荐(0)