yanbinmu

摘要： 回文 首先是回文，我们对于回文有一些比较显然的东西，一般来说我们会考虑正反一起做。 比如我找一个头，然后同时枚举着尾，就是比如一道很典的题：给你一个图，边权上是字母，要使得走出来最短的一条，路径上所有边是回文序列的路径。 这个我们就可以记录 \(dp_{i,j}\) 表示到现在，前面的枚举到 i 了 阅读全文

摘要： 如果有些东西是一段一段的，那么你可以考虑一个一个点转移，分别考虑拼到前一段上或者新开一段。 P2679 [NOIP 2015 提高组] 子串 阅读全文