一道字符串的题。求两个字符串的长度大于K的子串中，相同的有多少对。知道了要用到后缀数组，可是想了好久也没想好怎么使用。最后看了一下论文，提到了两个字符串可以合并，中间加上一个特殊字符就可以了。|虽然这样还是写了好长时间啊。。。首先是合并，然后建立后缀数组，求出sa[]，height[]，然后在进行加...
分类：
其他好文 时间：
2014-08-13 21:52:57
阅读次数：
267
Ctrl+tab 在标签页之间切换Ctrl+1 到 Ctrl+8 切换到指定位置编号的标签页。您按下的数字代表标签页横条上的相应标签位置Ctrl+9 切换到最后一个标签页Ctrl+Tab 切换到下一个标签页Ctrl+Shift+Tab 切换到上一个标签页C...
分类：
其他好文 时间：
2014-08-13 18:10:36
阅读次数：
202
分析问题 System.Security.SecureString被设计用来保存一些机密的字符串，完成传统字符串所不能做到的工作。传统字符串以明码的形式分配在内存上，一个简单的内存读写软件可以轻易地捕获这些字符串，这在有些机密系统中是不被允许的。读者可能觉得对字符串加密会解决类似的问题，但事实上对....
分类：
其他好文 时间：
2014-08-13 12:26:36
阅读次数：
154
VS2013常用快捷键：1.回到上一个光标位置/前进到下一个光标位置1）回到上一个光标位置：使用组合键“Ctrl + -”；2）前进到下一个光标位置：“Ctrl + Shift + - ”。2.复制/剪切/删除整行代码1）如果你想复制一整行代码，只需将光标移至该行，再使用组合键“Ctrl+C”来完成...
分类：
其他好文 时间：
2014-08-13 10:13:55
阅读次数：
182
poj3294:http://poj.org/problem?id=3294题意：就是求n个串的中一个最大的子串，这个子串在超过n/2的串中出现。题解：这是一道好题。首先一种解法就是用后缀数组来搞，首先把n个串拼接起来，然后，每个串后面加上一个特殊的额字符，然后求后缀数组以及h数组，然后一个很经典的...
分类：
其他好文 时间：
2014-08-12 18:40:44
阅读次数：
206
查找操作：/pattern 向前查找包含pattern的行？pattern 向后查找包含pattern的行n 查找下一个pattern 的行N 查找上一个pattern的行ESC-u 取消所有搜索的高亮显示G 最后一行g 第一行p 到文件最后
分类：
其他好文 时间：
2014-08-12 09:01:23
阅读次数：
161
1. 浮动元素会脱离正常的文档流，按照其外边距指定的位置相对于它的上一个块级元素（或父元素）显示；代码示例： 1 2 3 4 5 浮动元素的性质 6 25 26 27 28 浮动元素29 30 31 效果图：2. 浮动元素后面的块级元素...
分类：
Web程序 时间：
2014-08-11 23:58:54
阅读次数：
493
1、菜单命令响应函数： 提示：MFC都是采用大写字母来标识资源ID号的；为了区分资源类型，一般遵循这样一个原则：在“ID”字符串后加上一个标识资源类型的字母。例：菜单资源（Menu）：ID_Mxxx；光标资源（Cursor）：ID_Cxxx；图标资源（Icon）：ID_Ixxx等；2、菜单命令的路....
分类：
其他好文 时间：
2014-08-11 23:46:13
阅读次数：
478
container和container进行“沟通”，官方称linkingcontainerstogether!最为常见的是首先运行一个webcontainer，和运行一个dbcontainer，让webcontainerlinkdbcontainer;通过link，在2个container间建立了一个网络通道（bridge）,而且dbcontainer只需要知道上一个container的ali..
分类：
其他好文 时间：
2014-08-11 18:14:13
阅读次数：
392
题意：
给出一个迷宫，‘#’是墙壁，‘ ’（空格）可走，‘S’是起点，‘A’是目标，一个群体从S点开始，每次可以走周围相邻的4个格子，走到某个目标的花费是从上一个目标（或起点）开始计算的步数，群体可且仅可在S或A出分成若干个（可以看成是无数个，即使在同一个格子中）群体。比如从S开始走5步到A1,在A1分成两个群体，其中一个到达A2走3步，另一个到达A3也走3步，那么总花费是5+3+3=11。求到达所有A的最小花费。
分析：
题意很难理解，其实就是个最小生成树，用BFS在平面内模拟prim算法即可，这里要用到...
分类：
其他好文 时间：
2014-08-11 17:55:02
阅读次数：
268
