Anoyer_元戎内推：AEMTt

分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章（共4篇）

AC自动机模板

博主链接 #include<stdio.h> #include<bits/stdc++.h> #define ll long long int #define max_n 1000050 #define max_tot 500050 #define met(a) memse...

字符串 ACM模板

2018-09-17

0 466

字符串编辑距离模板

编辑距离，⼜又称Levenshtein距离（也叫做Edit Distance），是指两个字串串之间，由⼀一个转成另⼀一个所需的少编辑操作次数。许可的编辑操作包括将⼀一个字符替换成另⼀一个字符，插⼊入⼀一个字符，删除⼀一个字符 #include<bits/stdc++.h> usin...

字符串 ACM模板

2018-09-17

0 513

HDU-2594-Simpsons’ Hidden Talents（KMP的next数组应用）

博主链接题目题意：给你两个串，求第一个串的前缀和第二个串的后缀的相同长度题解： ( 这题和POJ2752基本一样，都是利用next性质求公共前后缀 )。利用strcat(s,s1)将两个串接起来,利用KMP的next数组性质如果s[next[n-1]]=s[n],则此时前后缀相...

HDU 字符串

2018-09-28

0 455

HDU-4333-Revolving Digits(扩展KMP)

CSDN 题目链接题意：给你一个字符串，你可以将该字符串的任意长度后缀截取下来然后接到最前面，让你统计所有新串中有多少种字典序小于、等于、大于原串。题解：首先我们将原串扩展成两倍，算一遍扩展KMP（自匹配），时间复杂度O(n)。这样一来，我们就得到了eKMP[i]，eKMP[i...

题解 HDU 字符串

2018-11-28

0 514