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) 输入外挂(1) 题解(13)

/ 注册

全部文章 / 未归档（共83篇）

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

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

2018-12-03

0 675

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

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

2018-12-03

0 482

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

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

2018-12-03

0 477

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

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

2018-12-03

0 474

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 628

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

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

2018-11-28

0 493

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

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

2018-11-26

0 12218

BZOJ2844-albus就是要第一个出场

博主链接题目链接题意：给出A数组，共有N个数，你可以选其中一些出来XOR（至少一个数）. 所以可能的XOR结果值排序后去重，问你排在第k个的结果值是多少. 题解：线性基有个性质：线性基内任意集合异或结果唯一，而所有数异或0还是本身所以每个数字出现的个数就等于(1*异或值为0的...

2018-11-02

0 501

牛客180D-xor序列（线性基求存在性）

链接：https://www.nowcoder.com/acm/contest/180/D 来源：牛客网题目小a有n个数，他提出了一个很有意思的问题：他想知道对于任意的x, y，能否将x与这n个数中的任意多个数异或任意多次后变为y 输入描述: 第一行为一个整数n，表示元素个数第二行...

2018-10-24

0 371

HDU-3949-XOR(线性基求第K大异或值)

博主链接题目链接题意：给你n个数，q次询问，每次询问在n个数组成的异或集中第K大的数题解：这是一个线性基裸模板题，求第k大：把k二进制拆分，如果k的第i位上是1，ans^=nb[i] 这是什么道理呢？异或消元最后得到的是一组基给出n个数能够异或出来的值，都是这些基线性组合...

2018-10-21

0 763