Trie树/可持久化线段树 神题啊……搞了我一下午= =（其实第233个提交也是我的） 我一开始的思路：这个找kpm串的过程，其实就跟在AC自动机上沿fail倒着往下走是差不多的（看当前是哪些点的后缀，如果某个串的后缀是当前串，那它的fail就会指向这里）所以就在fail树上bfs一遍，然后找到.....
分类：
其他好文 时间：
2015-04-05 21:41:44
阅读次数：
302
周六本想清静学习一下，刚把咖啡冲好还没有来得及坐下，机房却传来让人心揪的报警声，原来一台服务器一个硬盘FAIL(挂了......抽换好的一个容量大小的SCSI硬盘，再次进入这个介面，选择Force Offline/Remove HSP。然后切换至Rebuild菜单，经过漫长的Rebuild........
分类：
其他好文 时间：
2015-04-04 18:04:35
阅读次数：
138
说到ALAssetsLibrary，相信搞iOS开发的大都知道它，在iOS上做过相册相关功能的应该对这个都比较熟悉了，用它来操作访问相册是很方便的。但是，，，，自从iOS8发布后，ALAssetsLibrary在Stack Overflow上被各种讨论了。因为在iOS8上用这个库创建相册会有个bug：创建相册，手动删除它，再用这个库去创建刚被删除的相册，这个时候方法回调是不会跑fail模块的，它走...
分类：
移动开发 时间：
2015-04-03 19:25:13
阅读次数：
220
When using Jenkins, I also meet the connection loss issue as below. Jenkins remoting may fail to maintain connections between master and slave when ru...
分类：
其他好文 时间：
2015-04-02 18:18:54
阅读次数：
379
Android Studio 的使用已经越来越成为趋势，而结合版本控制工具svn的使用，也是越来越多企业，团队的最佳选择，本文不介绍怎么配置这些，仅仅分享一下svn commit过程中经常性遇到的问题：commit fail： "**File out of data " 这个问题的解决思路和问题的原因,转载请注明：http://blog.csdn.net/lrs123123/article/details/44829579...
分类：
移动开发 时间：
2015-04-02 11:42:42
阅读次数：
141
program KMP(input, output);
var
fail:array[1..1000] of longint ;
s1,s2:string;
{==============================================}
procedure find;
var
i,j:longint;
begin
fail[1]:=0;
j:=fail[1];...
分类：
编程语言 时间：
2015-04-01 21:52:37
阅读次数：
168
$ /etc/init.d/apache2 restart* Restarting web server apache2 [fail] 解决办法4步走:1. sudo /etc/init.d/apache2 stop2....
分类：
Web程序 时间：
2015-04-01 09:30:14
阅读次数：
248
1. 以root用户身份登录阿里云服务器2. 使用apt-get install安装Tomcat7sudo apt-get install tomcat73.安装后，Tomcat在启动时报错*Starting Tomcat servlet engine tomcat7 [fail]但是tomcat7的主页仍然可以访问，具体原因不详，以后再说吧4.测试在自己电脑浏览器里输入http://阿里云...
分类：
Web程序 时间：
2015-03-31 22:20:41
阅读次数：
157
1，问题描述上传压缩图片报错：org.csource.common.MyException: getStoreStorage fail, errno code: 2原因是dns域名ping不通traker，改成ip地址OK了，如下所示：[root@localhost logs]# vim/etc/fdfs/storage_group2.conf#tracker_server=tracker.myt...
分类：
其他好文 时间：
2015-03-30 21:09:41
阅读次数：
175
根据AC自动机构造矩阵，然后丢到模板里跑一跑就好了。
设所有情况的总数为 sum，不合法数为 non，则答案anw = sum - non。
首先sum = sigma(26^i) (1
然后non 为 所有不含词根的情况。
对于所有的AC自动机上的节点 i 枚举下一个可能的字符，即‘a’ - ‘z’，然后根据自动机的规则肯定会转移到某个节点 j ,如果 j 及 j 通过fail指针...
分类：
其他好文 时间：
2015-03-20 10:53:19
阅读次数：
142
