题目大意：
求可覆盖的出现k次的子串的最大长度。
思路分析：
同样是二分答案的长度，然后扫描height判断是否成立。
#include
#include
#include
#include
#define maxn 1000005
using namespace std;
int str[maxn];
int sa[maxn],t1[maxn],t2[maxn]...
分类：
其他好文 时间：
2014-07-02 09:02:19
阅读次数：
258
对于一个给定的后缀表达式，（假设它是合法的）
注意：次算法是基于基本操作符是2元操作符且操作数为一位正整数！
其求值的基本思想是：对于给定的表达式进行遍历，如果遇到的是操作数就将其压入栈；如果遇到的是操作符，将栈顶的两个元素弹出,假设栈顶两个元素依次为a,b（a在上b在下），将次操作符应用于这两个栈顶元素，比如b-a（注意b在左a在右）然后将计算结果压入栈（用来充当下一个操作符的操作数）；
...
分类：
其他好文 时间：
2014-07-02 08:31:22
阅读次数：
194
题目大意：
求串中不同的子串的个数。
思路分析：
子串一定是某一个后缀的前缀。
所以我们把每一个后缀拿出来，分析它有多少个前缀，然后除去它与sa数组中前面那个后缀相同的前缀。
最后也就是 ans = segma (n-sa[i] + height[i])....
#include
#include
#include
#include
#define maxn 1...
分类：
其他好文 时间：
2014-07-02 07:23:21
阅读次数：
182
看来，倒霉的不是我一个啊，不过我还是发现一个问题，那就是使用了Windows身份验证，如果不使用Windows身份验证会是怎么样一个情况呢？退出SQL2012管理器，用SA重新登陆了一下，然后再执行这个附加操作，居然一下就成功了！问题终于解决了，但是我也纳闷了，这是为什么呢？经检查，我的数据库文件原...
分类：
数据库 时间：
2014-07-01 20:52:21
阅读次数：
276
开始移植WatermarkLabelSys，从一个版本中抽离出最原始的内核，不求完善，只求能运行。时间半个月。 顺利的话针对不同的后缀、进程开始添加规则细节，时间1个月。 在顺利的话，兼容性测试，完善别的bug，历时半个月。 至少2个月，看看成绩吧。
分类：
其他好文 时间：
2014-07-01 16:21:39
阅读次数：
161
编译源码格式的rpm包-----à并制作为二进制格式的rpm包实例#useraddmockbuild（需要使用mockbuild用户来编译）#rpm–ivhnginx……src.rpm(会在当前目录下生成rpmbuild目录)#cdrpmbuild;ls(以下是子目录介绍)SOURCES:存放的是程序源代码、补盯脚本等。SPECS:nginx.spec文件指示?.
分类：
系统相关 时间：
2014-07-01 06:01:24
阅读次数：
325
XML文档是一种通用的文档，这种文档既可以用.config作为后缀也可以用.xml作为后缀。XML文档主要由元素节点和节点的属性共同构成的。它有且仅有一个根节点，其他的节点全部都是根节点的子节点或者子子节点；每一个节点有开始就一定会有结束，不可能出现有开始无结束的节点，节点主要有两种类型：有Inne...
分类：
其他好文 时间：
2014-06-30 21:53:11
阅读次数：
215
题目大意：
计算两个字符串的最长的公共字符串字串的长度。
思路分析：
将两个串合并起来。
然后直接跑后缀数组求出height
然后就可以直接扫描一次height ，加个是不是在一个串中的判断就可以了。
#include
#include
#include
#include
#define maxn 200005
using namespace std;
cha...
分类：
其他好文 时间：
2014-06-30 19:59:06
阅读次数：
194
题目大意：
刚才上88个键弹出来的音符。
如果出现重复的，或者是高一个音阶的重复的都算。
思路分析：
具体可以参考训练指南222.
height数组表示按照排序后的sa最近的两个后缀的最长前缀。
将height 分块。然后二分答案，二分答案之后去判断是否满足。
要考虑到不重合，还有大于5。
所以二分的时候要从5开始，然后判断的时候要加一个 up - down >le...
分类：
其他好文 时间：
2014-06-30 19:27:18
阅读次数：
242
1，c++规定后缀形式的++操作符有一个int行的参数，被调用时，编译器自动加一个0作为参数给他2，前缀返回一个reference，后缀返回一个const对象///////////////////////////////////////////////////////////////////////...
分类：
编程语言 时间：
2014-06-29 19:43:53
阅读次数：
228
