2019年1月11日
【[TJOI2018]碱基序列】
摘要： "题目" 为什么没人用$SAM$啊 我们先把原来的模式串建一遍$SAM$，之后我们就可以求出$SAM$上每一个节点的$|endpos|$就可以知道每一个子串出现的次数了，也就是在模式串上的匹配数了 之后我们设$dp[i][j]$表示前$i$个里组合出的子串在$SAM$上匹配到了$j$位置的方案数是多 阅读全文
posted @ 2019-01-11 13:22 asuldb 阅读(238) 评论(0) 推荐(0)