-3449

摘要： D. Tandem Repeats? 呃 从复杂度来说，可以进行\(n^2\)的操作，呃因为是子串数量级也是\(n^2\),考虑是否子串之间可以相互转移，这个很类似求最长回文串(对于最长回文串我们枚举中点,向外延申即可，因为对于同一个中心可以转移)，而对于串联重复串，前一部分等于后一部分，我们可以考 阅读全文

摘要： E. Count Paths 题目简介 乍一眼一看是一个很简单树上dp（实际上也是树上dp 第一看做法是考虑dp[i][j]表达为第i个节点的下面有多少个颜色为j的节点，且这个节点于i节点之间无其他的节点为j颜色，然后dp转移十分的简单，但是n是\(2\cdot10^5\),绝对超时 然后显然我们发 阅读全文