kmp
ZZZ19880423
including
展开
-
period
Period#include<algorithm>#include<iostream>#include<string.h>#include<string>#include<stdio.h>using namespace std;void Getnext(char *p,int next[]){ int j=0; int k=-...原创 2018-07-12 10:02:22 · 332 阅读 · 0 评论 -
Cyclic Nacklace
点击打开链接题目大意:给你一个字符串,求添加几个字符可以使它成为一个循环串,先找到最小循环节zz=len-next[len];如果zz!=len&&len%zz==0已经是循环串,不用添加,最少添加字符num=zz-len%zz#include<algorithm>#include<iostream>#include<string.h>#incl...原创 2018-07-12 11:09:41 · 257 阅读 · 0 评论 -
剪花布条
点击打开链接#include<algorithm>#include<iostream>#include<string.h>#include<string>#include<stdio.h>using namespace std;void Getnext(char *p,int next[]){ int j=0; int k=-...原创 2018-07-12 11:26:11 · 194 阅读 · 0 评论 -
Best Reward
https://vjudge.net/contest/238741#problem/S 题目的要求就是给你一个字符串让你把它分成两个字符串 第一行给你26个字母的价值,如果分出来的子串是回文序列,那么它的价值就是序列所有字母价值的和,如果不是回文序列则价值为0 扩展kmp:将母串s1分为T1,T2两个子串(T1为前半串,T2为后半串) 首先找到s1的倒串s2;用s1去匹配s2,判断T1是不...原创 2018-07-18 16:58:21 · 383 阅读 · 0 评论 -
Number Sequence
点击打开链接kmp,就是问你第二个数组在第一个数组第一次出现的位置,如果没出现返回-1;#include<algorithm> #include<iostream> #include<string.h> #include<string> #include<stdio.h> using namespace std; int a[100000...原创 2018-07-13 09:38:52 · 122 阅读 · 0 评论 -
Oulipo
点击打开链接题目的意思就是问字符串1在字符串2中出现了几次,例如AZA AZAZAZA 第一个字符串就在第二个字符串中出现了3次#include<algorithm> #include<iostream> #include<string.h> #include<string> #include<stdio.h> using names...原创 2018-07-13 10:06:15 · 194 阅读 · 0 评论 -
亲和串
点击打开链接题目的大意就是字符串1通过移位是否可以变为字符串2让字符串1变为2倍形成一个环kmp:#include<algorithm> #include<iostream> #include<string.h> #include<string> #include<stdio.h> using namespace std; void Ge...原创 2018-07-13 10:18:48 · 319 阅读 · 0 评论