摘要：Manacher 快速查找回文串 这个算法其实是基于暴力查找回文串的优化。 while(i-k>=0&&i+k<n&&s[i-k]==s[i+k]){ k++; } 这就是暴力查找以s[i]为中心点的奇数长的回文串，偶数也一样就是改一下下角标就可以。 这个算法的优化其实就是以s[i]为中点的回文串， 阅读全文

摘要：天梯赛2 7-10 红色警报 这道题的题意要注意是删去一个城市后增加了多少个区域，而不是有多少个城市变成了单独的点，赛时理解错了题意，用set做会有点有问题。其实很简单，就是bfs搜一下有多少个联通块，每次删除把被删的点打个标记，每次联通块的个数和上一次的比较一下，只要增加就是改变了连通性，这样判断 阅读全文

摘要：寒假训练营2 D 这道题的题意很简单，有k张技能牌，每张技能牌可以把前\(a_i\)张牌放到最下边，消耗\(b_i\)的花费，现在我们需要的牌在从下往上的第k张，要变到第一张，花费最小的方式。建图的思路就有了，边权就是花费，也就是最短路问题，但是边很灵活，每个点都能建出m条边。 点击查看代码 voi 阅读全文

摘要：周二天梯训练赛 天梯选拔赛一 A 这个题就是每次看到'.',就在它后面放一串英文字符"xixixixi." L 其实就是看完整过了多少个视频，以及剩下的那个视频有没有播放到第m秒。 J 这个题wa了六发，好离谱，题读错了，其实就是每次都减去当前这个数字里任意一个数位，那我们就能有一个贪心思路，每次都 阅读全文