字符串的处理真可谓是博大精深，后缀数组这种数据结构我花了两天时间才明白了其构造的过程。主要是代码不好理解。
数据结构：
1.sa数组，就是后缀数组，按照字典序排列，其意义为：sa[i]=k，排第i名的子串是从k位开始的。
2.rank名次数组，其意义为：rank[i]=k，以i为起点的子串排名为k。
很容易看出来两者可以相互转化。
求这两个数组的过程是基于基数排序，计数排序的方法。
下...
分类：
编程语言 时间：
2014-11-22 12:07:41
阅读次数：
199
android 4.4 版本后，su 权限严重被限制, 如无法直接访问data 区域,无法直接remount system image, 无法设置system property。
Google 不遗余力的提高android系统的安全性, 而针对su 这个即令人恨,又令人爱的命令,就痛下杀手。主要体现在三个方面：
1. 限制user 版本adbd process 的capabi...
分类：
移动开发 时间：
2014-11-22 12:08:48
阅读次数：
555
【扩展知识4】
1. 野指针
2. %p的使用
( 1 )野指针
定义：野指针”不是NULL指针，是指向“垃圾”内存的指针。[重量级危险人物]
野指针的成因：
1. 指针变量定义时没有初始化。
2. 指针变量free后没有置于NULL。
3. 指针的使用超出范围
程序举例：...
分类：
其他好文 时间：
2014-11-22 12:08:58
阅读次数：
165
A：codeforces Round#260 div1 B [a lot of games].
题解：俩人玩游戏，有若干个字符串，每一轮都是俩人轮流念一个字母，使得当前的这些字母是其中一个字符串或者其前缀，即在字典树上走，每人走一步，走不了的人输，然后有m轮，每轮输的下一轮先手，问最后一轮谁赢？
题解：
显然这是一道博弈题，但是如果我们单纯地计算每一局是先手赢还是后手赢，那就要跪了。...
分类：
其他好文 时间：
2014-11-22 12:06:47
阅读次数：
167
题意：不多说了。
题解：
begin
首先想到：我们要强制走过那些下界。
怎么强制呢？我们把费用赋为-inf！！看他走不走！
然后费用的初值就需要把这些扣掉的inf加回来。
end.
贴代码：
#include
#include
#include
#include
#include
#define N 500
#define M 20100...
分类：
其他好文 时间：
2014-11-22 12:06:58
阅读次数：
177
题意不多说。
曰：
呃，首先显然这是一个树形DP。
然后我不会什么高大上的算法，我只能提供一种非常慢，但是能在BZ切的算法（因为是总时限并且还有O2）。
题解：
不需要新建树，这个树就行。
首先这道题一眼就能想到树形背包。。但是树形背包怎么做呢？
因为需要合成，所以这里的状态F[i][j][k]并不是i节点有j个花费为k时的最大收益，而是i节点...
分类：
其他好文 时间：
2014-11-22 12:08:48
阅读次数：
215
题目描述
设有一个数组 A:ARRAY[0..N-1] OF INTEGER；数组中存放的元素为0～N-1之间的整数，且A[i]≠A[j]（当i≠j时）。
例如：
N=6时，有：A=(4,3,0,5,1,2)
此时，数组A的编码定义如下：
A[0]的编码为0；
A[i]的编码为：在A[0]，A[1]，……A[i-1]中比...
分类：
其他好文 时间：
2014-11-22 12:09:12
阅读次数：
436
前言：折腾了两天终于实现了ajax的局部刷新，级联下拉列表框。...
分类：
Web程序 时间：
2014-11-22 12:07:54
阅读次数：
256
退出应用的时候调用下面方法，就可以清楚数据了。
+ ActivityManager am = (ActivityManager)getSystemService(Context.ACTIVITY_SERVICE);
+ boolean res = am.clearApplicationUserData();
+ if (!res) {
+ ...
分类：
移动开发 时间：
2014-11-22 12:07:44
阅读次数：
176
题目链接 ：HDU 3264 Open-air shopping malls
题意：给出n个圆。要求一个在n个圆的圆心建一个大圆，使大圆与每一个小圆的交面积大于等于该小圆的面积的一般。求最小的大圆半径。
思路：二分大圆半径，枚举每个小圆与大圆的交面积。
注意精度问题。
AC代码：
#include
#include
#include
const double...
分类：
其他好文 时间：
2014-11-22 12:08:01
阅读次数：
174
在ListCttrl控件（Report风格）的使用上，有时需要向子列中插入图标，例如要制作一个下载软件，我们计划在控件的第一列用图标的形式显示下载状态：排队、下载中、出错等等，第二列计划用图标显示下载文件类型，要做出这样的效果，就必须使用CListCtrl的SetItem(八个参数)方法，由于我这台电脑上没有MSDN所以这八个参数具体都是什么意思我暂时不清楚，在这只介绍下跟我们的操作关系密切的几个...
分类：
其他好文 时间：
2014-11-22 12:08:23
阅读次数：
229
百度地图SDK3.0今年6月5号更新之后，全面升级SDK接口设计，不兼容老版本。
本文简介：百度地图自带缩放控件很丑，即使在9月18号发布的3.1.1版本中开放了调整位置的接口依然无法满足我的需要，而且百度地图自己的产品就是位于右侧上下排列的两个缩放按钮，看着舒服，用着方便。故而本文说明的就是模仿这种实现的一个简单方法。...
分类：
其他好文 时间：
2014-11-22 12:07:19
阅读次数：
209
启动：
startActivity(intent);
overridePendingTransition(R.anim.tran_next_in, R.anim.tran_next_out);
退出：
@Override
public void finish() {
// TODO Auto-generated method stub
super.finis...
分类：
移动开发 时间：
2014-11-22 12:07:47
阅读次数：
179
一：起因
（1）拿出自己年初实现的list，第一次用c++类实现list或者说第一次写一个工程上用到的list类，在和如今实现的list对比，心情无比复杂；
（2）说明了一点，我也曾经幼稚过，现在还比较幼稚，但我相信，只要坚持最初梦想的人，终究会走向成熟；
（3）更加详细的比较全的list 请看 STL list类源代码实现
（4）再次感谢自己能坚持最初的梦，相信你也有一个...
分类：
编程语言 时间：
2014-11-22 12:05:18
阅读次数：
257
当前获取信息的设备越来越多，比如平板电脑、智能手机，已经不是过去PC统治的年代了。所以很多网站为了提高用户体验根据不同的设备用不同的主题展现相同的数据。那么在roller中如何实现一个网站实现不同的主题呢？要考虑哪些因素？...
分类：
其他好文 时间：
2014-11-22 12:06:58
阅读次数：
192
