这道题注意要是不重叠的，一开始这里WA了一次
其他的思路应该挺简单的
#include
#include
#include
using namespace std;
#define N 100100
int r[N];
char s[11][10005];
int wa[N],wb[N],wv[N],ws[N];
int sa[N],rank[N],height[N];
int m[N];...
分类：
其他好文 时间：
2015-04-19 11:38:23
阅读次数：
165
【分析】
先看一种简单的情况：甲和乙的路线都是一条线段。因为运动是相对的，因此也可以认为甲静止不动，乙沿着自己的直线走，因此问题转化为求点到线段的最小距离和最大距离；
有了简化版的分析，只需要模拟整个过程，设现在甲的位置在Pa，刚刚经过编号为Sa的拐点；乙的位置是Pb，刚刚经过编号为Sb的拐点，则我们只需要计算他们俩谁先到拐点，那么在这个时间点之前的问题就是我们刚刚讨论过的“简化版”。求...
分类：
其他好文 时间：
2015-04-18 17:52:14
阅读次数：
181
题意：
给你N个字符串， N(1
问不打乱字符串顺序，从中取若干个字符串，使得前一个串是后一个串的子串，求满足前面调条件的字符串值得和最大，求这个值。
思路：
其实就是一个很明显的dp。
dp[i]代表以第i个字符串结尾的最大权值。
但是就是子串这个问题怎么处理。
由于这题数据比较水可以用后缀数组处理这个问题。
将所有字符串拼接，做sa。
每次在height数组里往上和往下寻找...
分类：
编程语言 时间：
2015-04-17 13:51:50
阅读次数：
174
Yaf是一个PHP框架，类似于Zend Framework、ThinkPHP的框架。Yaf是使用C语言写成的PHP扩展，通过在php.ini文件中配置安装Yaf。1，Yaf安装windows环境中安装Yaf： yaf有TS（Thread Safe 线程安全）和NTS（Not Thread Sa...
分类：
其他好文 时间：
2015-04-16 23:18:40
阅读次数：
1496
单调栈的思想很巧妙，若进入的元素比栈顶小，则栈顶出栈，把相应信息更新一下，直到要进入的元素比栈顶元素大
//注意这道题和Facer’s string这道题的区别
//该题求的是sa[i]-sa[j]的lcp，需要用到的是height[i+1]-height[j]
//而 Facer’s string这道题用到的是height[i]-height[j]的值，涉及到的是sa[i-1]-sa[j]
...
分类：
其他好文 时间：
2015-04-16 19:57:25
阅读次数：
136
UNIT文件下载工具 从UNIT上下载文件到开发上往往需要先下载到自己的电脑上，再层层上传，很不方便。 所以我做了一个工具。直接在开发服务器上下载UNIT上的文件。 程序位置 svi@da-gbk-a001:~/bin/unit-dl sa_own...
分类：
Web程序 时间：
2015-04-16 12:39:41
阅读次数：
142
String connString = "Data Source = localhost; Initial Catalog = hkjc;User ID = sa;Pwd = 123"; SqlConnection conn = new SqlConnection(connString); ...
分类：
Web程序 时间：
2015-04-16 10:17:51
阅读次数：
136
Shopping
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 577 Accepted Submission(s): 197
Problem Description
You have just moved in...
分类：
其他好文 时间：
2015-04-15 21:32:38
阅读次数：
178
http://www.oschina.net/p/scrolllayerScrollLayer编辑/纠错分享到：已用+1收藏 +124月18日 武汉 源创会开始报名，送华为开发板ScrollLayer 是一个用于cocos2d-iphone应用上的屏幕滚动组件。兼容性：兼容iOS(Mobile Sa...
分类：
其他好文 时间：
2015-04-15 16:38:19
阅读次数：
147
刚开始求height数组的地方写错了，看来还是理解不够透彻啊
所有的子串减去重复的子串
//先在草稿纸上把思想想清楚再动手，不要只是有个大概的思想，不然容易出错
#include
#include
#include
using namespace std;
#define N 10005
int n;
char s[N];
int r[N],sa[N],height[N],rank[N],...
分类：
其他好文 时间：
2015-04-15 14:56:59
阅读次数：
202
