2017年9月21日
poj2778 ac自动机+矩阵快速幂
摘要： 给m个子串，求长度为n的不包含子串的母串数，最直接的应该是暴搜，肯定tle，考虑用ac自动机 将子串建成字典树，通过next表来构造矩阵，然后用矩阵快速幂求长度为n的数量 邻接矩阵https://wenku.baidu.com/view/d7b9787f1711cc7931b716b0.html 对 阅读全文
posted @ 2017-09-21 16:35 walfy 阅读(247) 评论(0) 推荐(0) 编辑