11 2020 档案

DNA Sequence
摘要：DNA Sequence 参考：AC自动机+矩阵快速幂 POJ 2778 先用AC 自动机保存其状态，用end数组标记那些不能到达的点，并且要注意的一点是如果一个病毒串为abcdef，另一个病毒串为aaabcdef，不止是需要标记这两个串，还需要标记aaabcdef和aabcdef，这个可以在进行自 阅读全文
posted @ 2020-11-21 16:14 caoanda 阅读(169) 评论(0) 推荐(0) 编辑
Catching Cheaters
摘要：Catching Cheaters 其实就是把最长公共子序列的 dp 维护的值变为4LCS(C,D)−|C|−|D|的值就好了。 #include<bits/stdc++.h> using namespace std; const int maxn=5005; int dp[maxn][maxn 阅读全文
posted @ 2020-11-19 18:33 caoanda 阅读(116) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示