摘要: 哇,ac自动机好快呀!看的是匡斌的模板,自己有些了一遍,这个链接该怎么贴呢?这样可以吗?kuangbin的模板:http://download.csdn.net/detail/howe_young/8112607,感觉kuagnbin写的模板很干净。一开始写这道题时,想着ac自动机占的空间太大了,写... 阅读全文
posted @ 2015-08-17 16:04 buzhidaohahaha 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 这道题大家都用莫队算法做的,如果一直[l,r],就能很快的求出[l+1,r],[l,r+1],[l-1,r]和[l,r-1],那么就可以用莫队算法。如果下次需要莫队算法,需要修改的就是从[l,r]推出[l+1,r],[l,r+1],[l-1,r]和[l,r-1]这一块。针对不同题不同分析,其他地方大... 阅读全文
posted @ 2015-08-17 11:47 buzhidaohahaha 阅读(146) 评论(0) 推荐(0) 编辑