2019年8月
HDU多校第六场——HDU6638 Snowy Smile（线段树区间合并）
摘要： 题意：有n个点（nusing namespace std;#define ls rtpii;const ll inf=9e18;const int maxn=2000+10;int d[4][2]={1,0,-1... 阅读全文
posted @ 2019-08-08 20:17 eason99 阅读(56) 评论(0) 推荐(0)
HDU多校第六场——HDU6638 Snowy Smile（线段树区间合并）
摘要： 题意：有n个点（nusing namespace std;#define ls rtpii;const ll inf=9e18;const int maxn=2000+10;int d[4][2]={1,0,-1... 阅读全文
posted @ 2019-08-08 20:17 eason99 阅读(71) 评论(0) 推荐(0)
Common Palindromes Aizu - 2292
摘要： 题意：给定S,T，询问有多少(l1,r1,l2,r2)使得S[l1,r1]回文且S[l1,r1]=T[l2,r2]。先对S建一颗回文树，额外开一个cntt[i]数组记录t串和s串的i节点回文串的匹配个数，然后在拿... 阅读全文
posted @ 2019-08-08 09:56 eason99 阅读(75) 评论(0) 推荐(0)
Common Palindromes Aizu - 2292
摘要： 题意：给定S,T，询问有多少(l1,r1,l2,r2)使得S[l1,r1]回文且S[l1,r1]=T[l2,r2]。先对S建一颗回文树，额外开一个cntt[i]数组记录t串和s串的i节点回文串的匹配个数，然后在拿... 阅读全文
posted @ 2019-08-08 09:56 eason99 阅读(84) 评论(0) 推荐(0)