摘要：
由于不会马拉车求最长回文子串，于是就只能用二分了。然后由于长度为奇数的回文子串不存在，不代表更长的长度为偶数的回文子串不存在。但是长度为奇（偶）数的回文子串不存在，更长的长度为奇（偶）数的回文子串一定不存在，长度... 阅读全文
摘要：
这个问题的起源是，当时比赛的时候我想用map来标记结构体变量是否出现过，当时一直调不出来。现在才知道，重载using namespace std;#define fuck(x) coutx=x; t... 阅读全文
摘要：
题意是给你一个s，包含？（），然后可以把？变成（或），然后问你是否存在一个方案可以使得s的所有严格前缀都是不合法的，然后s是合法的。可以这样想，假如有a个括号，其中有b个需要变（，c个需要变），我们就直接对s进行... 阅读全文
摘要：
题意就是给你n个点，保证无重点，然后问你n个点两两相连构成直线，这些直线会有多少个交点？思路就是两条直线如果不是平行就是相交的，所有我们可以把全部直线都找出来，存到set里，然后对于一条直线在用map记录和它... 阅读全文
摘要：
题意就是给你n个点，保证无重点，然后问你n个点两两相连构成直线，这些直线会有多少个交点？思路就是两条直线如果不是平行就是相交的，所有我们可以把全部直线都找出来，存到set里，然后对于一条直线在用map记录和它... 阅读全文
摘要：
#includeusing namespace std;const int maxn=1e5+10;struct node{ int ls,rs,sum; node(int ls=0,int rs=0... 阅读全文
摘要：
#includeusing namespace std;const int maxn=1e5+10;struct node{ int ls,rs,sum; node(int ls=0,int rs=0... 阅读全文