2016年2月17日
[bzoj2754] [SCOI2012]喵星球上的点名
摘要： 对于点名串建AC自动机。。数字太大所以写了棵treap>_<...... 然后每个人直接暴力在AC自动机上跑名字就行了。每次匹配到一个节点都要沿着fail链更新答案。 大概显然这样会被随便卡。所以有个小优化就是，沿着fail跳的时候如果之前已经走过了就不要再走了。具体实现用int比bool好一些。（ 阅读全文
posted @ 2016-02-17 00:45 czllgzmzl 阅读(367) 评论(0) 推荐(0) 编辑