2020年9月28日
【训练】9.17 训练赛
摘要： A.HDU6702 签到题。 #include <bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, k = 1; char c; c = getchar(); while(c < '0' 阅读全文
posted @ 2020-09-28 10:14 Twilight_Sx 阅读(167) 评论(0) 推荐(0)
【训练】9.13 训练赛
摘要： A. HDU 6230 一个合法的子串(s = 3n - 2)满足条件即1-2n-1 为以n为回文中心的回文串，n-3n-2为以2n-1为中心的回文串。故我们可以通过寻找回文中心对，来判断相应合法子串的个数。利用manacher求出每个位置的最长回文半径，则若i,j满足条件(i < j) ，则应有 阅读全文
posted @ 2020-09-28 09:24 Twilight_Sx 阅读(136) 评论(0) 推荐(0)