题意：
给你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
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
都在注释里了
//第一个想法是枚举那个差值，然后把该字符串复制一遍加在后面
//看了网上的做法，仔细观察一下同一主题的两个字符串，发现都加上一个数之后，虽然值变了，但相邻的数的差值是没有变的
//所以可以对相邻数的差值求height数组
#include
#include
using namespace std;
#define N 20005
int n;
int s[N],r[N],sa...
分类：
其他好文 时间：
2015-04-15 13:37:26
阅读次数：
112
操作系统Win8.1 64x数据库版本sql server 2008r21.错误如图2.解决办法： 用sa账户登陆后 ，找到 你新建的用户名，右键“属性” ，找到“服务器角色”，在sysadmin上打勾保存即可 如图
分类：
数据库 时间：
2015-04-14 16:01:26
阅读次数：
137
题意：
给定一个数列，第一项比其他任何项都要大，要求分成三份，不能为空，分成三份后，再翻转，求最小的序列。
思路：
首先是把串map，然后反转一下。
接着求一下sa，很明显第一次切的地方一定是sa[i]>1的第一个最小的位置。
接着就是第二刀了。
很明显不能直接再找sa[i]第二小的。
因为第一刀之所以能那样切是因为数列的第一个数一定比其他都大。
那么我们需要把剩下的串复制一份...
分类：
编程语言 时间：
2015-04-14 12:57:36
阅读次数：
160
