char s[maxn];
int sa[maxn];
int t[maxn], t2[maxn], c[maxn];
int rank[maxn], height[maxn];
int n;
void build_sa(int m)
{
int i, *x = t, *y = t2;
for(i = 0; i < m; i++)
c[i] = 0;
for(i = 0; i < n; ...
分类：
其他好文 时间：
2014-07-22 23:04:34
阅读次数：
293
这题可以用线段树离散化做，用二维树状数组做了一下，不懂得可以看一下这篇文章：http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804
题意：
给你一个s*s的正方形区域，先输入一个x，若x==0,则再输入一个s，若x==1,则输入x,y,a，表示矩阵中(x,y)这点的值加上a，若x==2，输入l,b,r,t,...
分类：
其他好文 时间：
2014-07-22 23:03:12
阅读次数：
263
有两种方法吧，一个是利用了树状数组的性质，很HDU1556有点类似，还有一种就是累加和然后看奇偶来判断答案
题意：给你一个n*n矩阵，然后q个操作，C代表把以(x1,y1)为左上角到以(x2，y2)为右下角的矩阵取反，意思就是矩阵只有0，1元素，是0的变1，是1的变0，Q代表当前(x,y)这个点的状况，是0还是1？
区间修改有点特别，但是若区间求和弄懂了应该马上就能懂得：...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
225
数组、指针的联系和区别以及数组和指针作为函数参数传递时的异同。...
分类：
其他好文 时间：
2014-04-30 22:37:38
阅读次数：
244
对很多人而言，配置Nginx+PHP无外乎就是搜索一篇教程，然后拷贝粘贴。听上去似乎也没什么问题，可惜实际上网络上很多资料本身年久失修，漏洞百出，如果大家不求甚解，一味的拷贝粘贴，早晚有一天会为此付出代价。
假设我们用PHP实现了一个前端控制器，或者直白点说就是统一入口：把PHP请求都发送到同一个文件上，然后在此文件里通过解析「REQUEST_URI」实现路由。
此时很多教程会...
分类：
Web程序 时间：
2014-04-30 22:35:40
阅读次数：
402
valid();
}else{
$wechatObj->responseMsg();
}
class wechatCallbackapiTest
{...
分类：
微信 时间：
2014-04-30 22:35:38
阅读次数：
720
给gpu一个1000大小的数组赋值，
为了测量时间，...
分类：
其他好文 时间：
2014-04-30 22:23:38
阅读次数：
478
会PHP的人都知道PHP中的print_r/var_export函数，可以方便的用于打印数组或导出变量，Lua中没有提供，实际应用中却是很多时候需要类似的功能。
今天便封装了个简单函数，实现类似功能，用来打印/导出table：...
分类：
Web程序 时间：
2014-04-30 22:22:39
阅读次数：
392
创建新浪云计算应用
申请账号
我们使用SAE新浪云计算平台作为服务器资源，并且申请PHP环境+MySQL数据库作为程序运行环境。
申请地址：百度搜sae ，使用新浪微博账号可以直接登录SAE，登录后SAE将赠送500个免费云豆。认证开发者送2000豆
够用很久的了
创建新应用 http://www.cnblogs.com/txw1958/p/wechat-tutorial.h...
分类：
微信 时间：
2014-04-30 22:16:39
阅读次数：
776
前序：
(二叉)堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。
树的每一层都是填满的，最后一层除外。
树的根为a[1] （在这里是从1开始的，也可以从0开始），给定了某个节点的下标i，其父节点为i/2，左二子为2*i，右儿子为2*i+1。
二叉堆满足二个特性：
1．父结点的键值总是大于或等于（小于或等于）任何一个...
分类：
其他好文 时间：
2014-04-30 22:15:38
阅读次数：
434
