记录下模板。刚学了一下，看了别人的一份模板，自己打了一下，以后就用这个吧 1 #include 2 #include 3 char s[1000005],ss[10005]; 4 int next[10005],ans; 5 void getNext(int len){ 6 int i ...
分类：
其他好文 时间：
2015-08-13 06:22:38
阅读次数：
120
题目大意：
给一个字符串T，表示文章，再给一个字符串W，表示单词。T和W都只包含26个大写英文字母。
现在计算单词W在文章T中出现的次数。W在T中出现的次数必须连续完全匹配，没两次匹配可能
有重叠的部分。
思路：
先求出字符串W的Next[]指针，然后进行匹配，当一次匹配成功后，继续回退到Next[j]向后进行
匹配，直到字符串T的末尾。此时，得到的匹配成功次数为所求，即W在T中出现的次数。...
分类：
其他好文 时间：
2015-04-21 11:12:27
阅读次数：
138
DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. ...
分类：
其他好文 时间：
2015-03-12 20:40:22
阅读次数：
145
1 #include 2 #include 3 const int maxm=1e4+5; 4 const int maxn=1e6+5; 5 char p[maxm]; 6 char t[maxn]; 7 int f[maxm]; 8 int ans; 9 void getfail()10 {1....
分类：
其他好文 时间：
2015-03-01 16:55:13
阅读次数：
134
题目描述
给定主串和模式串，问模式串在主串中出现的次数
Sample Input
3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN
Sample Output
1
3
0
解题思路：KMP算法是找到一个匹配就跳出，这题是要计数，所以我们把KMP算法稍微改一下即可，在找到一个匹配(即j=模式串长度)时计数器++，再...
分类：
编程语言 时间：
2015-01-30 17:45:31
阅读次数：
209
DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. ...
分类：
其他好文 时间：
2014-12-14 19:51:31
阅读次数：
175
Oulipo
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 25172
Accepted: 10107
Description
The French author Georges Perec (1936–1982) once wrote a book, La ...
分类：
其他好文 时间：
2014-12-07 13:52:10
阅读次数：
169
传送门OulipoTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 24124Accepted: 9679DescriptionThe French author Georges Perec (1936–1982) once wrote...
分类：
其他好文 时间：
2014-09-11 20:51:22
阅读次数：
289
# include # include # include using namespace std;char a1[1000010],a2[1000010];int next[1000010];int len1,len2,cot;void Getnext(){ int i=0,j=-1; ...
分类：
其他好文 时间：
2014-09-06 21:13:43
阅读次数：
256
# include
# include
# include
using namespace std;
char a1[1000010],a2[1000010];
int next[1000010];
int len1,len2,cot;
void Getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<=len1)
{...
分类：
其他好文 时间：
2014-08-13 22:23:07
阅读次数：
301
