摘要：
2020 3月 3月9日 UVA12467 Secret Word（KMP） UVA12467 Secret Word（KMP） 题意：给定一个字符串 \(s\) ，请找出一个 \(s\) 的最长子串，满足这个子串翻转后是 \(s\) 的前缀。 直接先把 \(s\) 翻转为 \(s'\) ，然后问题 阅读全文
摘要：
2021 1月 1月11日 P3592 [POI2015]MYJ（区间 dp） 区间$dp$+离散化 不是很懂$dp$转移方程 P4362 [NOI2002] 贪吃的九头龙（树形 dp） 树形$dp$，设状态$dp[x][k][0/1]$表示当前结点$x$已经用了$k$种颜色，且$x$结点 没有/有 阅读全文