2018年7月29日
【POJ】2778 DNA Sequence（AC自动机+矩阵快速幂）
摘要： 题目 分析 对着Trie图搞快速幂。 为什么这样是对的呢？ 详见：http://www.matrix67.com/blog/archives/276 有些地方还不是很理解。。。。。。为什么节点还要往下扩展？ 有空再来搞一搞 代码 1 //#include <bits/stdc++.h> 2 #inc 阅读全文
posted @ 2018-07-29 17:05 noble_（noblex） 阅读(138) 评论(0) 推荐(0) 编辑
/* */