这题弄了好久，WA了数十发，现在还有个例子没过，可却A了，POJ 的数组也太弱了。
10
1 1 1 1 1 1 1 1 1 1
这组数据如果没有那个n-1
刚开始没明白为什么要判断当前的sa[i]-之前的sa[j]的绝对值>=mid就行，height[i]是rank[sa[i-1])和rank[sa[i])的最长公共前缀呀，为什么和之前的比较呢？
先做后缀数组的其他题，等熟练运用后...
分类：
其他好文 时间：
2014-08-13 13:12:46
阅读次数：
228
Windows 身份验证方式首推最简单的一种方法，也是最不得已的情况下才使用的一招！首先：随便在电脑上的什么地方新建一个后缀为.udl的文件；接着：双击打开这个文件，会自动弹出数据链接属性对话框，如下如所示，配置好之后点击确定就OK了。最后，把这个udl文件拖到记事本里打开就可以看见连接字符串了。S...
分类：
数据库 时间：
2014-08-13 12:49:46
阅读次数：
216
让你的应用在不同的屏幕尺寸上有好的用户体验，你应该为每个你想支持的屏幕尺寸创建一个唯一的XML布局文件。每个布局文件应该被存放到适当的资源目录下，目录名以 - 为后缀。例如，一个存放大屏幕的布局目录的名称是res/layout-large/。提示: Android系统会自动伸缩布局来正确的适配屏幕。...
分类：
移动开发 时间：
2014-08-13 12:25:06
阅读次数：
229
hdu 4929 Another Letter Tree(LCA＋DP)
题意：有一棵树n个节点（n
解法：一个很直观的想法，求出lca（设其为w）后，枚举x，求出a到w的路径上，能匹配s0的x长度前缀的情况有多少种，令其为c[x]。再求出b到w的路径上能匹配s0的L-x(L表示s0的长度)长度后缀的情况有多少种，令其为d[l-x]，那么将所有的c[x]*d[l-x](x属于[0,l]...
分类：
其他好文 时间：
2014-08-13 10:38:05
阅读次数：
346
1.登陆苹果开发者中心http://developer.apple.com2.进入itunes connect3.选择Manage Your Apps4.选择Add New App5.填写项目相关信息，不知道怎么填的点击问号查看，Bundle ID Suffix需要与上一篇申请发布证书中锁填的后缀一...
分类：
移动开发 时间：
2014-08-13 10:25:15
阅读次数：
266
http://poj.org/problem?id=2299
最初做离散化的时候没太确定但是写完发现对的---因为后缀数组学的时候，，这种思维习惯了吧
1、初始化as[i]=i；对as数组按照num[]的大小间接排序
2、bs[as[i]]=i；现在bs数组就是num[]数组的离散化后的结果
3、注意，树状数组中lowbit(i) i是不可以为0的，0&(-0)=0，死循环...
...
分类：
其他好文 时间：
2014-08-13 03:36:15
阅读次数：
234
php（PHP开发）PHP（外文名: Hypertext Preprocessor，中文名：“超文本预处理器”）是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点，易于学习，使用广泛，主要适用于Web开发领域。PHP的文件后缀名为php。PHP的特性包括：1. PHP 独特的语法混合...
分类：
Web程序 时间：
2014-08-13 00:42:34
阅读次数：
255
Remember the Word
题目：链接
题意：给出一个有S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接（单词可以重复使用），有多少种方法？
思路：令d[i]表示从字符i开始的字符串（后缀s[i..L]）的分解数，这d[i] = sum{d(i+len(x)) | 单词x是其前缀}。然后将所有单词建成一个Trie树，就可以将搜索单词的复杂度降低...
分类：
其他好文 时间：
2014-08-12 22:11:14
阅读次数：
291
KMP的应用。直接使用s1产生next 数组，然后在s2中搜索s1，那么记录最后一个搜索到的数值，就是s1的前缀在s2中的最长后缀了。
本题应该不能直接调用strstr了吧。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-12 19:09:14
阅读次数：
192
poj3294:http://poj.org/problem?id=3294题意：就是求n个串的中一个最大的子串，这个子串在超过n/2的串中出现。题解：这是一道好题。首先一种解法就是用后缀数组来搞，首先把n个串拼接起来，然后，每个串后面加上一个特殊的额字符，然后求后缀数组以及h数组，然后一个很经典的...
分类：
其他好文 时间：
2014-08-12 18:40:44
阅读次数：
206
