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)

/ 注册

全部文章（共12篇）

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-1711-Number Sequence(数组跑KMP)

个人博客题目链接题意：给你两个数组的所有元素，让你对它们进行匹配，当位置为多少时候它们能完全匹配。题解：直接跑KMP就可以了，唯一注意的…emmm…应该不用注意吧，也就原先是字符串，现在把字符串换成数组超级大水题代码： #include<stdio.h> #...

HDU 题解 ACM KMP

2018-12-03

0 476

HDU - 3374 - String Problem(最大与最小表示法+kmp求循环节)

HDU - 3374 - String Problem 个人博客题意：给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串题解：利用最小表示法与最大表示法O(n)复杂度求出...

题解 HDU ACM

2018-11-17

1 510

HDU-4333-Revolving Digits(扩展KMP)

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

题解 HDU 字符串

2018-11-28

0 514

HDU-1841-Find the Shortest Common Superstring（kmp）

个人博客题目链接题意：给出两个串，用这两个串组成一个新串，使新串包含这两个串，问这个新串的长度最小是多少；题解：显然，对于两个串A，B；A如果是B的子串或者B如果是A的子串的话，直接输出那个母串的长度即可，如果没有这种关系，那么看一个串的后缀是否是另一个串的前缀，如果某个串的...

题解 KMP HDU 算法

2018-12-03

0 529

HDU - 3294 - Girls' research(裸马拉车)

个人博客题目链接题意：通过第一个字符与a的关系翻译字符串，输出最长回文串和首尾下标，不存在则输出No solution! 题解：用manachar求出最长回文串中心和半径，因为变换后的串各字符下标改变了，所以输出原首尾下标要公式倒推输出字符时要跳过插入的符号。如果你没有马拉车...

HDU 题解 Manacher ACM 算法

2018-12-03

0 603

HDU-1238-Substrings(求公共子串)

博主链接题目链接题意：找出所有字符串***同拥有的一个子串，该子串（正、逆字符）是任何一个母串的子串，求该子串的最长长度。题解：利用string库里的find函数+STL中的reverse反转函数。先找出最短的母串，即该符合要求的子串肯定在这个母串中，即在从长到短，从最短母串...

HDU 题解 ACM 算法

2018-12-04

0 643

HDU - 4763 -Theme Section(迭代求公共前后缀跑KMP)

博主链接题目链接题意：给一个字符串，求出字符串的最大的相同前缀后缀，并且满足前缀后缀在字符串中间出现了。题解：可以先对字符串跑KMP求一下Next数组，由next数组定义可以知道，里面存的是当前字符最长前缀和后缀，所以我们只需要从最后一个字符出发，递归寻找每个长度为的Next...

HDU 题解 ACM 算法

2018-12-04

0 684

HDU - 4847 - Wow! Such Doge!(暴力)

博主链接题目链接题面太长了，就不上题目截图了QAQ 题意：在给出的段落里面找出“doge”出现的次数，大小写都可以。（超级大水题，就考你输入恶心恶心人）题解：直接暴力求每一句话出现的doge次数（大小写不限），在一块就可以了输入格式处理----把类似于...

HDU 题解 ACM 算法

2018-12-04

0 542

HDU-2328-Corporate Identity(利用string函数)

博主链接题目链接题意：给你n个字符串，问你这n个串的最长公共子串题解：题目和HDU-1238感觉差不多，暴力枚举任意一个字符串的所有子串，然后暴力匹配，这里用string解决的；代码： #include<stdio.h> #include<bits/s...

题解 HDU ACM 算法

2018-12-04

0 542