摘要：DNA Sequence 参考：AC自动机+矩阵快速幂 POJ 2778 先用AC 自动机保存其状态，用end数组标记那些不能到达的点，并且要注意的一点是如果一个病毒串为abcdef，另一个病毒串为aaabcdef，不止是需要标记这两个串，还需要标记aaabcdef和aabcdef，这个可以在进行自 阅读全文

摘要：Catching Cheaters 其实就是把最长公共子序列的 dp 维护的值变为$4LCS(C,D)-|C|-|D|$的值就好了。 #include<bits/stdc++.h> using namespace std; const int maxn=5005; int dp[maxn][maxn 阅读全文