Anoyer_元戎内推：AEMTt

HDU

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

/ 注册

全部文章 / HDU （共8篇）

HDU-3746-Cyclic Nacklace （KMP求循环节）

博主链接题目链接 Sample Input 3 aaa abca abcde Sample Output 0 2 5 题意：给你一些串，问如果想让这个串里面的循环节至少循环两次，需要添加几个字符（只能在最前面或者最后面添加）。比如ababc 需要添加5个就是...

HDU 算法题解 ACM

2018-12-05

0 372

HDU-3336-Count the string（KMP-Next数组性质）

博主链接题目链接题意：求一个串中所有前缀子串出现次数之和题解：对于每个串他前缀串出现次数和一定大于或等于n,因为有n个前缀；所以此时只需要去计算一下每一个前缀在后面出现了几次，也就是next数组的值。结合next数组的性质可以很容易得知，next数组中存在一个非0位，就出现了...

HDU 题解 ACM 算法

2018-12-05

0 363

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

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

HDU 题解 ACM 算法

2018-12-04

0 554

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

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

HDU 题解 ACM 算法

2018-12-04

0 466

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

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

HDU 题解 ACM 算法

2018-12-04

0 598

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

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

HDU 题解 Manacher ACM 算法

2018-12-03

0 517

HDU-1711-Number Sequence(数组跑KMP)

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

HDU 题解 ACM KMP

2018-12-03

0 403

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 384