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)

/ 注册

全部文章（共17篇）

D. Vasya And The Matrix------Educational Codeforces Round 48 (Rated for Div. 2)

D. Vasya And The Matrix time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Now Vasya is taking ...

codeforces ACM 题解算法

2018-08-04

0 328

B. The Bits--Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2)

B. The Bits B. The Bits time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Rudolf is on his way...

codeforces ACM 算法

2018-08-09

0 463

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

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

题解 KMP HDU 算法

2018-12-03

0 413

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

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

HDU 题解 Manacher ACM 算法

2018-12-03

0 517

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

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

HDU 题解 ACM 算法

2018-12-04

0 554

POJ - 3974 - Palindrome(裸马拉车)

博主链接题目链接题意：给一个字符串，求连续最长的回文子串的长度。题解：利用Manacher算法，裸的模板题，不多说了。不懂Manacher算法----见Manacher最长回文串算法代码： #include<stdio.h> #include<algo...

POJ 题解 ACM 算法

2018-12-05

0 441

CCPC-Wannafly Winter Camp Day3 (Div2, onsite) G 排列思维构造

G - 排列搞清楚每个数组都是干什么的。 P 原数组 Ap 前缀数组 q Ap中第i大的位置（相同的先取左边，例如 AP={2，1， 1}，第1小的位置是2而不是3.）现在题目给了q，可以根据q倒推出Ap，然后倒推出P include<stdio.h> #i...

Camp 题解算法

2019-01-22

0 399

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

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

HDU 题解 ACM 算法

2018-12-04

0 598

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

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

HDU 题解 ACM 算法

2018-12-04

0 466

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

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

题解 HDU ACM 算法

2018-12-04

0 471