- 博客(4)
- 收藏
- 关注
原创 读入优化
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关注的人