lntyhjl

摘要： 题目大意，一棵树，有绿，蓝，黄三种颜色，绿蓝之间不能有黄，绿黄之间不能有蓝，绿绿之间也不能有黄绿，根节点是绿色，满足以上条件为一个合法染色，求合法染色数为x时树的最小节点个数。 首先由题意可知，如果一个树当前节点为绿，那么他的子树没有限制，否则子树颜色必须与当前节点颜色相同。 考虑正难则反，求一个树 阅读全文

摘要： 考虑dp状态 dp[pre][len]考虑到s的前缀为pre,其与t的最大公共子序列为len的最小前缀 考虑转移 dp[pre][len]=min(dp[pre-1][len],在dp[pre-1][len-1]右面最靠左的和s[pre]相同的位置） 为了o(1)转移考虑预处理两个数组 dp1[i] 阅读全文

摘要： 马拉车算法是用来处理回文字符串的（其实可以用后缀数组但是后缀数组是nlogn的），其是一种非常的高效的简单算法 首先我们考虑一些暴力做法，考虑枚举位置i，然后对于任意一个i都向两边扩展，然后你就得到了一个n^2的假算。考虑有两个问题，一是你会发现对于偶数的串，会wa比如zqxxqz 其为1 1 1 阅读全文