MeowMeowMeow

摘要： 题意：给出字符串s，以及m，计算距离字符串距离：dis(A,B)=∑|Ai−B|n−1−i|，在距离小于等于m的条件下找到最长的子串，并输出长度。 题解：官方题解就很好啊，从中心点向两边扩展，，如果合法，外层指针继续扩展，如果不合法，内层指针向外扩展。枚举一下中心向外延伸。 第一次是找到实质的中心点 阅读全文

摘要： 题意：略 思路：今天在大佬哪里get到新知识点，关于圆的反演点，由于画图技能欠缺，这里手动来； 这样就是求圆上一点到A',B'的距离和了，可以发现当线段A'B'与圆相交的时候，最短就是A'B'的值，不想交的时候，就是中垂线与圆的交点到两点距离和了；这里要是不理解，可以想象一下，两点是椭圆的焦点，距离 阅读全文