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篇）

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 539

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

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

Codeforces Round #525 (Div. 2) -C. Ehab and a 2-operation task

博主链接题目链接 Note In the first sample, the array is already increasing so we don’t need any operations. In the second sample: In the first...

ACM 题解 Codeforces

2018-12-05

0 510

POJ-2406-Power Strings（循环节）

博主链接题目链接题意：给我们一个字符串，我们要求出它最多由几个相同的连续子串连接而成。也就是求最小循环节题解：先注意到如果他是循环子串那么n-next[n]一定是最小循环节。于是可以先求出nxt然后暴力匹配一遍看看。但是事实上只要满足n%(n-next[n])==0就可以保证...

POJ 题解 ACM 算法

2018-12-05

0 731

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

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

HDU 题解 ACM 算法

2018-12-05

0 467

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

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

HDU 算法题解 ACM

2018-12-05

0 441

SPOJ - REPEATS - Repeats（RMQ+后缀数组）

博主链接题目链接题意：对于给出的字符串(长度<= 50000,只包含字符’a’或’b’)找到最大的k使得存在某个字符串t重复k次是给出的字符串的子串题解：如果每一个循环节的长度为len, 那么在原字符串S中, S[i*len]与S[(i + 1)len]一定会被包含在答...

题解 SPOJ ACM 算法

2018-12-07

0 457