2019年8月30日
POJ2778 AC自动机 + 快速矩阵幂
摘要： http://poj.org/problem?id=2778 做法：利用AC自动机建矩阵之后进行N次矩阵乘 关于AC自动机配快速矩阵幂的理解：1.题目限制10个字符串长度最多为10,那么建出的AC自动机的结点数至多为100 2.任意合法字符串必定通过nxt指针在AC自动机的结点之间转移 3.那么我们 阅读全文
posted @ 2019-08-30 21:06 Hugh_Locke 阅读(260) 评论(0) 推荐(0) 编辑