摘要: 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 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(122) 评论(0) 推荐(0) 编辑