该文被密码保护。 阅读全文

摘要： <题目链接> 题目大意： 给定字符串$S(|S|<=5000)$，下标由1开始。然后q个问题$(q\leq10^6)$，对于每个问题，给定L，R，回答区间[L,R]里有多少个回文串。 解题分析： 先预处理出任意区间的字符串是否是回文串，然后就是用区间DP，对每个区间，根据它的子区间的状态进行转移，这 阅读全文

摘要： <题目链接> 题目大意： 给定一段序列，两人轮流取数，每人每次只能从序列的两端的任意一段取数，取的数字位置必须连续，个数不限，问你这两人取数的最大差值是多少。 解题分析： 每人取数时面对的局面是一段连续的子序列，我们不妨假设$dp[l][r]$为对于区间$[l,r]$，两人取数的最大差值。因为可能要 阅读全文