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)

/ 注册

全部文章（共32篇）

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 422

Codeforces Round #511 (Div. 2)--C. Enlarge GCD

博主链接题目解题思路题解：先求出元素的最大公因子，开一个数组num记录每个数出现次数，再利用素数筛，求出所有数有当前质数因子的的个数代码 #include<stdio.h> #include<bits/stdc++.h> #define met(...

codeforces 题解

2018-09-23

0 473

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

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

POJ - 3974 - Palindrome(裸马拉车)

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

POJ 题解 ACM 算法

2018-12-05

0 504