Mr___jie的博客

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=-...

点击打开链接题目大意：给你一个字符串，求添加几个字符可以使它成为一个循环串，先找到最小循环节zz=len-next[len]；如果zz!=len&&len%zz==0已经是循环串，不用添加，最少添加字符num=zz-len%zz#include<algorithm>#include<iostream>#include<string.h>#incl...

点击打开链接#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=-...

https://vjudge.net/contest/238741#problem/S题目的要求就是给你一个字符串让你把它分成两个字符串第一行给你26个字母的价值，如果分出来的子串是回文序列，那么它的价值就是序列所有字母价值的和，如果不是回文序列则价值为0扩展kmp：将母串s1分为T1,T2两个子串(T1为前半串，T2为后半串)首先找到s1的倒串s2；用s1去匹配s2，判断T1是不...

点击打开链接kmp,就是问你第二个数组在第一个数组第一次出现的位置，如果没出现返回-1；#include<algorithm>#include<iostream>#include<string.h>#include<string>#include<stdio.h>using namespace std;int a[100000...

点击打开链接题目的意思就是问字符串1在字符串2中出现了几次，例如AZAAZAZAZA 第一个字符串就在第二个字符串中出现了3次#include<algorithm>#include<iostream>#include<string.h>#include<string>#include<stdio.h>using names...

点击打开链接题目的大意就是字符串1通过移位是否可以变为字符串2让字符串1变为2倍形成一个环kmp：#include<algorithm>#include<iostream>#include<string.h>#include<string>#include<stdio.h>using namespace std;void Ge...