- 博客(4)
- 收藏
- 关注
RSS订阅原创 读入优化
void R(int &x){ char C=getchar();x=0; for(;C'0'||C>'9';C=getchar()); for (;C>='0'&&C'9';x=x*10+C-'0',C=getchar());}
2018-02-06 20:03:32
184
原创 bzoj2301[HAOI2011]Problem b
Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、kOutput共n行，每行一个整数表示满足要求的数对(x,y)的个数Sample Input22 5 1 5 11 5
2018-02-06 19:46:35
180
原创 manacher
#include #include #include #define min(a,b)(((a)using namespace std;const int maxN=40010;char c,s[maxN],t[maxN];int tot,n,i,wz[maxN],id,mx,len[maxN],ans,ans1;int main(){ //freopen("a.in","
2018-02-03 21:20:14
306
原创 回文树
JZOJ3654. 【APIO2014】回文串(palindrome)Description考虑一个只包含小写拉丁字母的符串 s。我们定义 s的一个子串 t的“出现值”为 t在 s中的出现次数乘以t的长度。 请你求出s的所有 回文子串中的最大出现值。Input输入只有一行，为一个只包含小写字母 (a−z) 的非空字符串 s。Output输出 一个整数，为 所有 回文子串 的
2018-02-03 10:15:05
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人