Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数L ...
分类:
Web程序 时间:
2017-06-09 22:30:51
阅读次数:
218
标准输入 (stdin) 标准输入是指数据(通常是文件)走向程序。程序要求数据传输使用读的运算。并非所有程序都要求输入。如dir或ls程序(显示一个目录中的文件名)运行时不用任何输入。 除非重导向,输入预期由 键盘取得。 标准输入的文件描述子为 0 (零)。POSIX <unistd.h> 定义是 ...
分类:
其他好文 时间:
2017-06-09 14:06:08
阅读次数:
111
题意: 一个数列,多次查询L到R最多连续相同数字的数量。 分析: 显然区间合并。不过还就没写了,都有点忘了。 不过回忆一下,push_down还是写对了。 不过WA了,后来仔细想一想,光查询光用已经维护的答案还不够,还需要在query的时候再合并一下,才能更新出正确的答案。 代码: ...
分类:
其他好文 时间:
2017-06-09 00:52:01
阅读次数:
282
0--stdin标准输入 1--stdout标准输出 2--stderr标准错误 重定向 echo "this is a good idea " > temp.txt temp.txt内容会被首先清空后再输入“this is a good idea” 追加 echo "this is a bad i ...
分类:
系统相关 时间:
2017-06-09 00:49:04
阅读次数:
230
http://blog.csdn.net/l2580258/article/details/51319387 void cin_read_nosync() { freopen("data.txt","r",stdin); std::ios::sync_with_stdio(false); for ( ...
分类:
编程语言 时间:
2017-06-08 18:10:06
阅读次数:
231
Linux —— 重定向与管道 系统的输入输出包括:默认输入设备:标准输入,STDIN,描述符为0默认输出设备:标准输出,STDOUT,描述符为1 标准错误输出,STDERR,描述符为2 标准输入,标准输出,标准错误输出是三个不同的数据流 系统默认标准输入是从键盘读取,标准输出和标准错误输出是输出到 ...
分类:
系统相关 时间:
2017-06-07 20:54:15
阅读次数:
236
1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过 ...
分类:
其他好文 时间:
2017-06-07 10:08:53
阅读次数:
196
os.system功能,不直接打印到屏幕,而是传递参数 如果想将结果放入变量再随意打印 就需要 subprocess 模块了 将执行结果丢入管道(正确的进stdout,错误的进stderr, 执行双命令,第二个命令 用stdin);管道的值只能取一次 import subprocesssubproc ...
分类:
编程语言 时间:
2017-06-07 10:05:26
阅读次数:
195
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意:老题了,现场赛总是有很多题,虽然想不到正解,但是服务器都比较劲,用分块暴力可能会过。分块这东西一直知道,但是从来没写过没练过,比较难的题用分块做的特点就是思路简单,但是代码比较复杂。 这题很 ...
分类:
其他好文 时间:
2017-06-07 00:50:23
阅读次数:
292
这是原来的代码,在本机跑的时候没有问题,但是在评测的时候报错了。错误信息如下: program:_malloc.c:2392:_sysmalloc:_Assertion_`(old_top_==_initial_top_(av)_&&_old_size_==_0)_||_((unsigned_lon ...
分类:
其他好文 时间:
2017-06-06 20:44:59
阅读次数:
490