算法总结第二弹，上次总结了下kmp，这次就来拓展kmp吧。
拓展kmp算法是对KMP算法的扩展，它解决如下问题：
定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀，要求出所有extend[i](0
注意到，如果有一个位置extend[i]=m,则表示T在S中出现，而且是在...
分类：
编程语言 时间：
2014-12-09 23:10:54
阅读次数：
338
A.原文替换perl-p-i.bak-e"s/源串/目标串/g"<文件名>原文会备份为.bak后缀的文件B.正则分组提取echo"tomanddic"|perl-n-e‘@w=/(tom).*(dic)/;print"$w[0]&$w[1]"‘打影tom&dic”注：-p打印满足正则的字串到输出-n不打印串到输出，只打印程序print之类的语句
分类：
其他好文 时间：
2014-12-09 19:56:20
阅读次数：
171
3530: [Sdoi2014]数数Time Limit: 10 SecMemory Limit: 512 MBSubmit: 322Solved: 188[Submit][Status]Description我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其...
分类：
其他好文 时间：
2014-12-09 13:50:52
阅读次数：
273
题目大意：给出一些字符串。已知如果文章里出现过这些字符串中的一个，那么就说这个文章是可读的。问长度为l的文章有多少是可读的文章。
思路：直接处理不太好弄， 我们可以统计出来不可读的文章，然后用26^l减去就是可读的文章总数。
将所有的字串建Trie图，然后设f[i][j]为文章的第i个字符Trie图中的第j个节点的时候不可读的文章的数量。转移就很简单了。注意一下取模就行了。
...
分类：
Web程序 时间：
2014-12-08 17:57:36
阅读次数：
256
IP地址判断、查找兄弟单词、整形字符串排序、在字符串中找出最长连续的数字串、Fibonacci 数列的计算和转换......
分类：
其他好文 时间：
2014-12-07 21:46:56
阅读次数：
178
手机短号
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18288 Accepted Submission(s): 11404
Problem Description
大家都知道，手机号是一个11位长的数字串，同时...
分类：
移动开发 时间：
2014-12-06 12:53:30
阅读次数：
245
Problem Description大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号码...
分类：
移动开发 时间：
2014-12-05 21:11:38
阅读次数：
145
描述
Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
输出仅一个整数，输出最少需要操作的次数。如果答案不存...
分类：
其他好文 时间：
2014-12-04 21:42:42
阅读次数：
157
http://codevs.cn/problem/3160/sam的裸题。。。（之前写了spoj上另一题sam的题目，但是spoj被卡评测现在还没评测完QAQ打算写那题题解时再来详细介绍sam的。。。。那就再等等吧。求两个串的lcs话，就是先建立a串的sam，然后用b的字串去匹配a中。因为sam中每...
分类：
其他好文 时间：
2014-12-03 23:14:17
阅读次数：
276
本文摘自MDN：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/A_re-introduction_to_JavaScript1、通过如下的规则，任何值都可以被转换成布尔型： 1）false,0, 空字串(""),NaN,null, ....
分类：
Web程序 时间：
2014-12-03 22:55:21
阅读次数：
251
