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

HDU - 3068 - 最长回文(裸马拉车)

个人博客题目链接题意：给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等题解：裸的马拉车（Manacher）算法，直接上板子就够了。如果你没有马拉车板子，或者说你不会马拉车，请见Manach...

2018-12-03

0 486

HDU - 2609 - How many （最小表示法+set除重）

个人博客题目链接题意：有n个环形字符串，一个环形字符串移动会形成不能的字符串，我们把它们看作同一串字符串，求有多少个不同的字符串题解：用最小表示法把每个串的最小字典序找出来, <mark>(如果两个循环串相等则他们的最小字典序也一定相等)</mark>...

2018-12-03

0 479

HDU - 2087-减花布条(裸KMP模板)

个人博客题目链接题意：中文题面，题意也说得非常清楚了，给一个文本串，求文本串中有多少个不重复的模式串题解： kmp标准做法，甚至基本没有变动。判断的时候，每当完整的匹配一次之后令j=0，ans++，即模式串的下标从0开始，匹配数量加1 代码： #include<io...

2018-12-03

0 476

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

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

HDU 题解 ACM KMP

2018-12-03

0 476

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

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

题解 KMP HDU 算法

2018-12-03

0 533

Python入门教程

基本语法 1.注释---------# 标注文本 2.数字整数，不区分long和int 进制0xa (16进制的10),0o10（8进制的10）,0b10（2进制的10） bool，2个值True，False 浮点数 1.2，3.1...

2018-12-02

0 629

POJ-3261-Milk Patterns(后缀数组)

博主CSDN 题目链接题意：给定一个字符串S，求至少出现k次的最长重复子串，这k个子串可以重叠。题解：后缀数组。先二分答案，然后将后缀分成若干组。这里要判断的是有没有一个组的后缀个数不小于k。如果有，那么存在k个相同的子串满足条件，否则不存在。。代码： /* ...

2018-11-28

0 496

HDU-4333-Revolving Digits(扩展KMP)

CSDN 题目链接题意：给你一个字符串，你可以将该字符串的任意长度后缀截取下来然后接到最前面，让你统计所有新串中有多少种字典序小于、等于、大于原串。题解：首先我们将原串扩展成两倍，算一遍扩展KMP（自匹配），时间复杂度O(n)。这样一来，我们就得到了eKMP[i]，eKMP[i...

题解 HDU 字符串

2018-11-28

0 514

线段树模板

#include<stdio.h> #include<bits/stdc++.h> using namespace std; int n,p,a,b,m,x,y,ans; struct node { int l,r,w,f; }tree[400001]; inline...

ACM模板

2018-11-27

0 480

Hexo的入门教程及Next主题配置

博主博客链接 1.Node及Hexo安装 hexo是什么？简单的说，就是一个静态博客的生成工具也可以说是一个搭建静态博客的框架，我这个博客就是就是基于hexo生成的。9月份把这个博客用hexo折腾出来，前几天ACM区域赛事结束了，所以想记录下来折腾的过程，留着以后备用。这里只说如何在window...

2018-11-26

0 12225