摘要：
最长回文双串 # 题意 给定一个字符串s，求s的最长回文双串t，即可将t分为两部分x，y 且x、y都是回文串 # 题解 在manacher 的基础上求st[i] 和 ed[i] st[i] 表示以i为开头的回文串，ed[i]表示以i为结尾的回文串， 因为求的过程会遗漏，递推补全，最后枚举每一个'#' 阅读全文
摘要：
# 题意 给定一个字符串，求字符串中有多少个回文子串单独一个字符也是一个回文串 # 题解manacher，从1开始扫描整个回文半径数组，以每个点为中心的回文串的个数为 hw[i]/2，即除去分隔符的真实回文半径#1#2#3#3#2#1# 1 #include <bits/stdc++.h> 2 us 阅读全文
摘要：
- 阅读全文
摘要：
# 题意 给定n个点和固定矩形宽w和高h，在平面坐标系中n个点表示为（x，y，c）表示在x，y点的权值为c， 求出矩形中包含点的最大权值（其中矩形边上的点不计入权值 # 题解 因为不能包含边界的所以所有给定的点的左边-0.5即可，左下角为（x，y），右上角为（x+w-1,y+h-1） 将每个星星看作 阅读全文