题目大意：给定一个初始字符串，提供两种操作：
1.在这个字符串的后面连接一个字符串
2.询问某个字符串在当前串中出现了多少次
SAM大叔的自动机~~
对于每个询问就是在后缀自动机上找到该子串所对应的节点 找不到返回0
然后这个节点的Right集合的大小就是这个子串的出现次数
每次Extend的时候将新建节点沿着parent指针到根的路径上所有点的Right集合大小+1即可
分裂节点的...
分类：
其他好文 时间：
2014-12-12 16:46:33
阅读次数：
236
在应用程序设计过程中，一些具体操作需要能够支持撤销(undo)，例如最近在写的一个文件管理系统。文件的一些基本操作如：rename、copy、cut等，需要支持undo、redo操作来提供更好的用户体验。总所周知，undo、redo操作需要两个模式支撑：备忘录模式(memento)保存对象操作数据状态、命令模式(command)封装用户请求。结合起来可以提供良好的撤销、重做操作。命令模式可以参考上...
分类：
其他好文 时间：
2014-12-12 13:26:52
阅读次数：
167
Jcrop是一款优秀的裁剪工具，它不仅可以裁剪图像，还可以裁剪canvas及任何的div元素，具体可参考：http://code.ciaoca.com/jquery/jcrop/基于Jcrop，开发一个js组件(Cut.js)，使之可进行复用：(function(jQuery,window,und....
分类：
Web程序 时间：
2014-12-12 13:13:41
阅读次数：
193
grep -r 'GET /weixin/weixin_izp/index.html' ./chunyun.access.log > ~/access.logcat access.log |awk '{print $1}'|cut -d, -f3|sort|uniq -c > mycount.lo....
分类：
其他好文 时间：
2014-12-11 11:41:25
阅读次数：
197
phpcmsv9指定栏目下新闻列表按评论数排序的调用调用一个指定栏目下按评论数排序的新闻列表{pc:getsql="select*fromphpcms_commentwherecommentidlike‘content_指定栏目的catid%‘orderbytotaldesc"rows="9"return="data"}
{loop$data$r}
{str_cut($r[title],60,‘‘)}
{/loop}
{/p..
分类：
编程语言 时间：
2014-12-10 14:27:13
阅读次数：
198
第一种、直接写子栏目id，用catin{pc:getsql="SELECT*fromv9_newswherestatus=99andcatidin(21,22,23,24,25)orderbyidDESC"num="7"return="data"}
{loop$data$r}
<li><ahref="{$r[url]}"title="{$r[title]}"target="_blank">{str_cut($r[‘title‘],40)}({date(‘m-d‘..
分类：
Web程序 时间：
2014-12-10 14:25:13
阅读次数：
182
linux cat,tac,more,less,head,tail,cut,sort,uniq,wc,tr命令的使用
cat:连接并显示，比如：[root@localhost~]#cat/tmp/sort.test
111
324
567
324
890
890
567
abc加上选项-n会显示行号：[root@localhost~]#cat-n/tmp/sort.test
1111
2324
3567
4324
5890
6890
7567
8abc加上-E选项会显示行尾符$：(linux中行尾符是$)root@localhost~]#cat-E/tmp..
分类：
系统相关 时间：
2014-12-09 01:57:25
阅读次数：
272
cut和awk可以提取列，grep提取行
命令名称：cut
-f 提取行，-d 分隔符...
分类：
系统相关 时间：
2014-12-07 16:30:02
阅读次数：
379
记录了常用的Linux命令，方便以后使用：
一、查看服务器配置
1、查看逻辑CPU个数及CPU型号
命令：cat /proc/cpuinfo | grep name | cut -f2 -d: | uniq -c
结果：
含义：24个逻辑CPU、CPU叫Xeon、CPU型号是E5-2620、CPU主频2.1G赫兹
2、查看所有物理处理器的ID
命令：cat /proc/cpui...
分类：
系统相关 时间：
2014-12-05 17:23:57
阅读次数：
282
线上会log回归，计算请求超时率，会用到cut命令，看了一篇不错的文章，转了。。1 描述一下cut命令正如其名，cut的工作就是“剪”，具体的说就是在文件中负责剪切数据用的。cut是以每一行为一个处理对象的，这种机制和sed是一样的2 cut一般以什么为依据呢? 也就是说，我怎么告诉cut我想定位到...
分类：
其他好文 时间：
2014-12-05 12:40:46
阅读次数：
276
