KMP的应用,不过查找的时候注意一点就够了:查找到一个子串的时候,直接跳过整个串,而不是使用next数组前跳,因为根据题意需要剪出小饰条,小饰条之间不能重叠。
const int MAX_N = 1001;
char txt[MAX_N], pat[MAX_N];
int next[MAX_N], len;
void genNext()
{
for (int i = 1, j = 0...
分类:
其他好文 时间:
2014-08-12 17:11:34
阅读次数:
197
VMWare提供了三种工作模式,它们是bridged(桥接模式)、NAT(网络地址转换模式)和host-only(主机模式)。 如果你想利用VMWare在局域网中新建一个独立的虚拟服务器,为局域网用户提供网络服务;或者想创建一个与网内其他机器相隔离的虚拟系统,进行特殊的调试工作。此时,对虚拟系统工作...
分类:
其他好文 时间:
2014-08-12 12:53:14
阅读次数:
231
查找操作:/pattern 向前查找包含pattern的行?pattern 向后查找包含pattern的行n 查找下一个pattern 的行N 查找上一个pattern的行ESC-u 取消所有搜索的高亮显示G 最后一行g 第一行p 到文件最后
分类:
其他好文 时间:
2014-08-12 09:01:23
阅读次数:
161
所谓“螺旋方阵”,是指对任意给定的N,将1到N*N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。输入格式:输入在一行中给出一个正整数N(<10)。输出格式:输出NxN的螺旋方阵。每行N个数字,每个数字占3位。输入样例:5输出样例:1 2 3 ...
分类:
其他好文 时间:
2014-08-12 00:00:23
阅读次数:
251
1074. Reversing Linked List (25)
时间限制
300 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Given a constant K and a singly li...
分类:
其他好文 时间:
2014-08-11 21:30:32
阅读次数:
222
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 //利用map键的唯一性 11 //...
分类:
其他好文 时间:
2014-08-11 20:25:32
阅读次数:
177
参考http://www.cnblogs.com/deerchao/archive/2006/08/24/zhengzhe30fengzhongjiaocheng.htmlpackagesunfa.lx;importjava.util.Arrays;importjava.util.regex.Pat...
分类:
编程语言 时间:
2014-08-11 14:42:02
阅读次数:
278
1073. Scientific Notation (20)
时间限制
100 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
HOU, Qiming
Scientific notation is the way tha...
分类:
其他好文 时间:
2014-08-11 00:25:31
阅读次数:
285
1078. Hashing (25)
时间限制
100 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
The task of this problem is simple: insert a seq...
分类:
其他好文 时间:
2014-08-11 00:24:21
阅读次数:
206
1082. Read Number in Chinese (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Given an integer with no more than ...
分类:
其他好文 时间:
2014-08-11 00:23:11
阅读次数:
256