一小时多一点ak了，分享下思路哈。第一题：二维前缀和。第二题：经典的双指针。第三题：四种情况①两个位置不同，如abcde。②本身是回文，如abcba。③恰有一个位置不同，且这两个值都不是“a”。如abcda。④恰有一个位置不同，且这两个值之中有一个“a”，且字符串为奇数长度。如abcaa。第四个比较容易漏掉。第四题：动态规划，设f[i][j][k]表示前i个物品，买了j个，用了k个优惠券的最少价格。三个转移情况：不买、直接买、用劵买。注意边界处理和初始化。第五题：我的题目是能量站。n=500，dfs500遍就好了。