摘要：
题目链接 题意： 给n串有疾病的DNA序列，现有一串DNA序列，问最少修改几个DNA，能使新的DNA序列不含有疾病的DNA序列。 思路： 构建AC自动机，设定end结点，dp[i][j]表示长度i的前缀串走到自动机的j点最少需要修改几个DNA。状态转移方程。那么只要转移到下一个的DNA不是end结点 阅读全文
摘要：
题目链接 题意： 给定一棵树，每条边有黑白两种颜色，初始都是白色，现在有三种操作： 1 u v：u到v路径（最短）上的边都取成相反的颜色 2 u v：u到v路径上相邻的边都取成相反的颜色（相邻即仅有一个节点在路径上） 3 u v：查询u到v路径上有多少个黑色边 思路： 对树进行树链剖分，分成重链和轻 阅读全文