摘要：今天vp了两场cf，感觉对开眼界还是很有用的，手感也回来了点 首先给出一些点，如何找出是否属于同一条链 首先暴力方法就是每次dfs，在分叉大于2的地方看看是否包含所有的点 这是个笨方法 处理手法是首先找到深度最大的点，这个点一定是端点的一头，然后找到离这个点最远的第二个点，然后有一条定理就是 如果在 阅读全文

摘要：Problem A 题意问给一个长度为2的小写字符串，字符串从ab开始，然后第一个位置和第二个位置上的字符不能相等，问按照这个方式排序，给出的字符串是第几个 然后这道题首先分情况讨论，首先题意可知每一个字符打头的有25个，然后如果当前第二个字符大于第一个字符，证明有skip 1，所以-1，否则 + 阅读全文

摘要：A题，题意是给一个回文串，问有多少个字符删掉，还是一个回文串 这个题看样例，肯定是从中间开始查相同字符的段长度，没啥难度 代码： #include <bits/stdc++.h> using namespace std; constexpr int limit = (3000000 + 5);//防 阅读全文

摘要：题目给出一个字符串和光标所在位置，每次操作可以把光标向左，向右移动或者把当前字符串ASCII值 +- 1 那么问变成回文的最小代价 首先我们观察到，因为我们可以对字符串+或者-，所以显然清理左边和右边没有任何差别，代价都是字符串的距离（这题可以改成只能+1，这样就是一道稍微难一点的题了） 然后我们假 阅读全文