摘要：
题意：求其他所有牛都认为其牛的牛的个数。 解题关键：targin算法模板题，缩点形成一棵树，并不一定是棵树，可能含有多个入度为0的点，寻找出度为0的点（缩点之后的点）的个数，如果个数大于0，则无解，否则输出该强连通分量内的个数。 注意targin算法的数组不需要memset。 阅读全文
摘要：
题意：给出一些不合法的模式DNA串，给出一个原串，问最少需要修改多少个字符，使得原串中不包含非法串。 解题关键：多模式串匹配->AC自动机，求最优值->dp，注意在AC自动机上dp的套路。 AC自动机上的每个节点其实就是一种状态，进行模式匹配其实就是进行边的匹配 令$dp[i][j]$表示字符串长度 阅读全文