2018年2月27日
poj2778
摘要： AC自动机+矩阵乘法 套路$dp$,也就是从$root$开始走n步不经过危险节点 这不就是经典的倍增$floyd$吗，trie图是有向图 AC自动机真是个奇怪的东西，不能识别的子串都属于根节点 #include <cstdio> #include <cstring> #include <algori 阅读全文
posted @ 2018-02-27 18:37 19992147 阅读(122) 评论(0) 推荐(0) 编辑