题目大意：
要求将一个长串分解成最多k个子串，使得分开的n个串的字典序最大的那一个子串的字典序最小。
思路分析：
要最大的最小，不难想到二分的。
我们二分出原串中的第rk大子串就是目标串。
现在就是怎么判断这个串满足要求，也就是我们如何分其他部分，使之成为字典序最大的一个。
我们可以通过rk轻易的找到这是哪一个串，假设它处在sa[t]中。
那么可以知道 在 sa数组中t以前的...
分类：
其他好文 时间：
2014-09-25 18:43:27
阅读次数：
179
This关键字：1、this指向调用该函数的对象通常情况下，定义一个变量、一个函数，都是作为window的属性、方法的Varinfo=’hello’;Functionsayhi(){This.style.color=’red’;}全局变量info其实是window.info=’hello’;调用sa...
分类：
编程语言 时间：
2014-09-25 12:15:28
阅读次数：
197
模版：const int maxn = 1000010;#define F(x) ((x)/3+((x)%3==1?0:tb))#define G(x) ((x)=0;i--) b[--wss[wv[i]]]=a[i]; return;}void dc3(int *r,int *sa,int ...
分类：
其他好文 时间：
2014-09-24 12:56:46
阅读次数：
266
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5030题意：给出一个长度为n的串S，将S分成最多K个子串S1,S2,……Sk(k=0;i--) sa[--wd[x[i]]]=i; for(j=1,p=1;p=j) y[p++]=sa[i]-j; ...
分类：
其他好文 时间：
2014-09-22 03:01:21
阅读次数：
246
socket信息数据结构#include struct sockaddr { unsigned short sa_family; /*地址族*/ char sa_data[14]; /*14字节的协议地址，包含该socket的IP地址和端口号。*/};...
分类：
系统相关 时间：
2014-09-21 23:10:01
阅读次数：
390
1 public class MainActivity extends Activity { 2 @Override 3 protected void onCreate(Bundle savedInstanceState) { 4 super.onCreate(sa...
分类：
移动开发 时间：
2014-09-21 17:48:43
阅读次数：
390
一、踩点 ping www.111.com 发现超时，可以是有防火墙或做了策略。再用superscan扫一下，发现开放的端口有很多个，初步估计是软件防火墙。 二、注入 从源文件里搜索关键字asp，找到了一个注入点。用nbsi注入，发现是sa口令登陆，去加了一个用户，显示命令完成。哈哈，看来管理...
分类：
Web程序 时间：
2014-09-21 17:40:40
阅读次数：
208
本篇体验：如何传递数据给线程，如何给线程命名，线程的异常处理，线程池。实在是太基础的部分。 □ 传递数据给线程 ※ 使用Lambda表达式 class Program { static void Main(string[] args) { Thread t = new Thread(() => Sa...
分类：
编程语言 时间：
2014-09-21 12:12:40
阅读次数：
285
终于学会倍增法了， 先一个最水最水的后缀数组应用。#include #include #include using namespace std;const int maxn = 1e6;char buf[maxn];int str[maxn], len, sa[maxn];inline int id...
分类：
其他好文 时间：
2014-09-19 17:16:25
阅读次数：
184
整数性质
时间限制：500 ms | 内存限制：65535 KB
难度：1
描述
我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。
输入多组测试数据。
每组数据输入两个非负整数a和b且a+b>0且a不等于b。
其中0
输出输出满足条件的 s 和 t 。
样例输入
2 4
3 8
737 6...
分类：
其他好文 时间：
2014-09-18 22:18:44
阅读次数：
165
