while( scanf ("%d",&x ) ==1) 这里scanf返回的是成功输入的变量个数,当输入结束的时候,scanf函数无法再次读取x,将返回0 比较大的数组应该尽量声明在main函数外,否则程序可能无法运行 关于c语言的数组:如果要从数组a复制k个元素到b,可以这样做:memcpy(b ...
分类:
编程语言 时间:
2019-10-29 19:57:18
阅读次数:
84
P3975 [TJOI2015]弦论 在原串所有子串中求字典序第k大的子串 ...
分类:
其他好文 时间:
2019-10-25 20:10:32
阅读次数:
50
OpenSSL1.0.1版本 Heartbleed漏洞是由于未能在memcpy()调用受害用户输入内容作为长度参数之前正确进行边界检查。攻击者可以追踪OpenSSL所分配的64KB缓存、将超出必要范围的字节信息复制到缓存当中再返回缓存内容,这样一来受害者的内存内容就会以每次64KB的速度进行泄露。 ...
分类:
其他好文 时间:
2019-10-11 00:39:26
阅读次数:
139
void *my_memcpy_byte(void *dst, const void *src, int n){ if (dst == NULL || src == NULL || n <= 0) return NULL; char * pdst = (char *)dst; char * psrc ...
分类:
其他好文 时间:
2019-10-08 21:40:14
阅读次数:
103
"POJ 3349" 题意:给出n瓣雪花,每片雪花有六瓣,六瓣花瓣的长度按顺时针或逆时针给出,判断其中有没有相同的雪花(六瓣花瓣的长度相同) 相同的雪花六个边长度的和、积应该相同,hash。 cpp include include include using namespace std; const ...
分类:
其他好文 时间:
2019-10-06 11:22:25
阅读次数:
81
题意 给定一个只包含小写字母的字符串 S , 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 "传送门" 思路 后缀自动机,parent树上dfs。 code ...
分类:
其他好文 时间:
2019-10-03 13:08:45
阅读次数:
90
strcpy()函数声明:char *strcpy(char *dest, const char *src)返回参数:指向最终的目标字符串 dest 的指针。注意事项:只能复制char类型的字符数组,unsigned char不可以! 以\0作为复制的结尾,注意判断溢出。 strncpy()函数声明... ...
分类:
其他好文 时间:
2019-10-01 16:15:46
阅读次数:
113
```c++ include include include using namespace std; const int maxn =2e5; int tot,n,m; int sum[(maxn 1; ls[root] = build(l,mid); rs[root] = build(mid + ...
分类:
其他好文 时间:
2019-09-27 21:03:49
阅读次数:
99
给出一个字符串,将其所有循环同构按字典序排列。排列后按顺序输出的每个循环同构的最后一个字符。 ...
分类:
Web程序 时间:
2019-09-22 19:44:47
阅读次数:
119
题意:给你一个长度为n的字符串和m组询问,每组询问给出l,r,k,求s[l,r]的第k次出现的左端点。 解法一: 求出后缀数组,按照排名建主席树,对于每组询问二分或倍增找出主席树上所对应的的左右端点,求第k大的下标即可。 解法二: 建立后缀自动机,对后缀树(fail树)作线段树合并可得到每个结点包含 ...
分类:
编程语言 时间:
2019-09-12 23:37:36
阅读次数:
144