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)

/ 注册

全部文章（共149篇）

Codeforces Round #525 (Div. 2)-B. Ehab and subtraction

博主链接题目链接 Note In the first sample: In the first step: the array is [1,2,3][1,2,3], so the minimum non-zero element is 1. In the second step: t...

ACM 题解 Codeforces

2018-12-05

0 528

Codeforces Round #525 (Div. 2) (2)-A. Ehab and another construction problem

博主链接题目链接题意：给你一个x,让你求出两个整数a,b，满足他给的那些条件题解：数据范围很小就100，直接O(n*n)暴力枚举就可以了代码： #include<stdio.h> #include<bits/stdc++.h> using nam...

Codeforces 题解 ACM

2018-12-05

0 609

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

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

题解 HDU ACM 算法

2018-12-04

0 542

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

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

HDU 题解 ACM 算法

2018-12-04

0 643

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

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

HDU 题解 ACM 算法

2018-12-04

0 542

HDU - 4513 - 吉哥系列故事――完美队形II （马拉车加判断条件）

博主链接题目链接题意：在一个长度为n的数组里面找回文串，要求回文串从中间向两边一次递减题解：在manacher过程中添加限制语句保证题目要求即可 if(s_new[i+p[i]]!=-1111){ //如果前面位置大于当前位置，则不符合跳出 if(s_new[i...

2018-12-04

0 372

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

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

HDU 题解 ACM 算法

2018-12-04

0 684

HDU - 3613 - Best Reward（马拉车加暴力）

博主链接题目链接题意：字母表的26个字母都有一个价值，给你一个字符串，将该字符串切成两份，对于每一份，如果是回文串，就获得该子串的字母价值之和，否则该子串的价值为0。求出将字符串切成两份后能够获得的最大价值。题解：先用Manacher算法求出以每个字母为中心的回文串的长度，并...

2018-12-04

0 489

关于ACM及算法学习的一些学习资料资源分享

温馨提示如果你发现有资源无法下载或者资源失效等情况可以联系我，我会马上进行处理。本站保证站内提供的所有可下载资源（软件等等）都是按”原样”提供，本站未做过任何改动；但不保证本站提供的下载资源的准确性、安全性和完整性；同时本站也不承担用户因使用这些下载的资源对自己和他人造成任何形式的损...

2018-12-03

0 675

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

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

HDU 题解 Manacher ACM 算法

2018-12-03

0 603