Problem DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he le...
分类：
其他好文 时间：
2015-05-08 14:24:43
阅读次数：
112
//聪神说：做完了题目记得总结，方便以后复习。
SPOJ SUBST1
题目链接：点击打开链接
题意：给一个字符串，求不同子串个数。
思路：假设所有子串都不同，答案为len*(len+1)/2;然而不是这样... 下面我们就找出重复的子串：
首先先将后缀排序，对于后缀i能生成len-sa[i]个子串，这其中有height[i]个子串与第i-1个后缀生成的子串重复了；
所以答案为 le...
分类：
编程语言 时间：
2015-05-07 22:11:58
阅读次数：
175
Mono 4.0 伴随着C# 6发布
Mono 4.0这个月正式发布。这是微软CoreCLR项目中包含开源代码的第一个版本。它也是C# 6默认的，意味着Mono再一次比微软提前拥有一个新的C#编译器的RTM版本。
除了我们之前报道过的功能和变化，Mono 4被认为拥有“更轻的调试器负载”和“基本PowerPC64 LE支持”。这次并不提供这些功能的一些特别细节。...
http://acm.hdu.edu.cn/showproblem.php?pid=2296
Problem Description
For the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string engraved on. The string's le...
分类：
其他好文 时间：
2015-05-04 15:37:13
阅读次数：
212
关于低电平有效是什么概念：
低电平有效的意思是：在引脚上施加低电平的时候，这个功能触发了（当然要把引脚功能选择为对应的功能。）
给个例子：例如74ls373的LE信号是高电平有效，加在LE上为高电平时，就可以把数据锁存，加低电平时就没有反应了。就是高电平的时候，锁存功能有效。
简单的说，低电平有效，就是施加低电平的时候，对应功能被触发（有效）。...
分类：
其他好文 时间：
2015-05-04 11:54:21
阅读次数：
153
首先把后缀数组和height数组都搞出来。。。然后用两个单调栈维护$[l, r]$表示对于一个点$x$，满足$height[x] \le height[l..x] \ \&\&\ height[x] 11 #include 12 13 using namespace std;14 typedef ....
分类：
其他好文 时间：
2015-05-03 23:27:36
阅读次数：
148
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then le...
分类：
编程语言 时间：
2015-05-03 18:47:15
阅读次数：
104
如表 ------------------------------------------------- table1 | table2 | ------------------------------------------------- id name |id score | 1 le...
分类：
数据库 时间：
2015-05-02 18:07:16
阅读次数：
140
首先由贪心的想法知道，树边只减不加，非树边只加不减，令$w_i$表示i号边原来的边权，$d_i$表示i号边的改变量对于一条非树边$j$连接着两个点$x$、$y$，则对于$xy$这条路径上的所有树边$i$，都要满足：$w_i - d_i \le w_j + d_j$移项可得$w_i -w_j \le ...
分类：
其他好文 时间：
2015-05-01 22:25:12
阅读次数：
241
测试整数测试-eq-ne-le-ge-lt-gt字符测试==!=><-n-z文件测试-e-f-d-r-w-x-s组合测试条件-a与关系-o或关系!非关系if[$#-gt1-a$#-lt2]表示$#大于1与（即且）小于2摩根定律非(P且Q）=（非P）或（非Q）非(P或Q）=（非P）且（非Q）未完待续
分类：
其他好文 时间：
2015-04-30 20:26:47
阅读次数：
152
