var strSub = "abcdeefabz";//定义字符串 var substr = strSub.substring(6, 3);//获取前面6个字符，再从索引为3的字符开始取数据 结果：dee var substr = strSub.substring(0, 3);//获取前面三个字符串
分类：
Web程序 时间：
2016-02-22 11:53:42
阅读次数：
198
算法的核心有以下两点：
1. 移动位数=
已匹配的字符数- 对应部分匹配值
2. 部分匹配表的计算
以在StringstrSrc = ”ababcabcacbab”中寻找子串String strSub = ”abcac”为例进行说明
根据计算可知abcac的部分匹配表为：(部分匹配表的计算过程将在最后给出)
a
b
c...
分类：
编程语言 时间：
2015-08-27 16:43:31
阅读次数：
186
#1152 : Lucky Substrings时间限制:10000ms单点时限:1000ms内存限制:256MB描述A string s is LUCKY if and only if the number of different characters in s is a fibonacci n...
分类：
其他好文 时间：
2015-05-17 18:32:32
阅读次数：
218
题目：给你一个小写字母组成大的串和一个整数n，找到里面长度为n出现最频繁的子串。
分析：字符串、hash表、字典树。这里使用hash函数求解，只做一次扫描即可。
说明：如果频率相同输出字典序最小的。
#include
#include
#include
#include
char subs[15],buf[1000001];
char *strsub(char *str, int ...
分类：
其他好文 时间：
2015-03-13 18:46:34
阅读次数：
151
题意：（中文题意）
https://codechef_shared.s3.amazonaws.com/download/translated/MARCH15/mandarin/STRSUB.pdf
解析：
先预处理一个数组pre[]，pre[i]表示i这个位置，往前最多能找到哪个位置是满足0和1都不大于k的。
然后以每个位置i为左区间的长度就可以计算出，为 (r - pre[i] +...
分类：
其他好文 时间：
2015-03-09 20:58:44
阅读次数：
132
