- 博客(8)
- 资源 (4)
- 收藏
- 关注
原创 POJ-3261-Milk Patterns(后缀数组)
博主CSDN题目链接题意:给定一个字符串S,求至少出现k次的最长重复子串,这k个子串可以重叠。题解:后缀数组。先二分答案,然后将后缀分成若干组。这里要判断的是有没有一个组的后缀个数不小于k。如果有,那么存在k个相同的子串满足条件,否则不存在。。代码: /* 题意:找出出现k次的可重叠的最长子串的长度 这都是套路题了,二分长度L,按照height值分组...
2018-11-28 17:43:34 241
原创 HDU-4333-Revolving Digits(扩展KMP)
CSDN题目链接题意:给你一个字符串,你可以将该字符串的任意长度后缀截取下来然后接到最前面,让你统计所有新串中有多少种字典序小于、等于、大于原串。题解:首先我们将原串扩展成两倍,算一遍扩展KMP(自匹配),时间复杂度O(n)。这样一来,我们就得到了eKMP[i],eKMP[i]代表s[i…len-1]与s的最长公共子串。为了避免重复子串重复计数,我们先求出s的最小循环节:然后我们只需统...
2018-11-28 17:42:19 289
原创 线段树模板
#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 void build(int k,int ll,int rr) {//建树 tree[k]...
2018-11-27 15:44:03 99
原创 Hexo的入门教程及Next主题配置
博主博客链接1.Node及Hexo安装hexo是什么?简单的说,就是一个静态博客的生成工具也可以说是一个搭建静态博客的框架,我这个博客就是就是基于hexo生成的。9月份把这个博客用hexo折腾出来,前几天ACM区域赛事结束了,所以想记录下来折腾的过程,留着以后备用。这里只说如何在windows下成功安装hexo并运行起来,关于主题以及配置不做记录。安装Node.js因为Hexo是基于Nod...
2018-11-26 17:39:49 6639
原创 HDU - 3374 - String Problem(最大与最小表示法+kmp求循环节)
HDU - 3374 - String Problem个人博客题意:给你一个字符串,问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置,和能出现多少次最小字典序的字符串和最大字典序的字符串题解:利用最小表示法与最大表示法O(n)复杂度求出最小字典序和最大字典序串出现位置,然后利用kmp求出next,利用next数组性质求出循环节次数,因为最小和最大...
2018-11-17 17:01:47 595
原创 最小表示法与最大表示法(O(n))
最小表示法伪代码:最小表示法的算法思路是维护两个指针i,j。令i=0,j=1如果S[i] > S[j] i=j, j=i+1如果S[i] < S[j] j++如果S[i]==S[j] 设指针k,分别从i和j位置向下比较,直到S[i] != S[j]如果S[i+k] > S[j+k] i=i+k否则j++返回i和j的小者模版:#include<stdio....
2018-11-17 16:53:01 1153
原创 51Nod-1537-分解(矩阵快速幂)
博主链接题目链接题意:给一个n,求出对应m满足(1+sqrt(2))^n==sqrt(m)+sqrt(m-1)题解:可以将(1+sqrt(2))^n一项项拆开后发现sqrt(1)+sqrt(2)sqrt(9)+sqrt(8)sqrt(49)+sqrt(50)sqrt(492+9)+sqrt(492+10)发现如果n为奇数f(n)=f(n-2)+2f(n-1)+1;为偶数时f...
2018-11-02 20:32:59 1370
原创 BZOJ2844-albus就是要第一个出场
博主链接题目链接题意:给出A数组,共有N个数,你可以选其中一些出来XOR(至少一个数).所以可能的XOR结果值排序后去重,问你排在第k个的结果值是多少.题解:线性基有个性质:线性基内任意集合异或结果唯一,而所有数异或0还是本身所以每个数字出现的个数就等于(1*异或值为0的集合个数) = 2^(n-cnt)所以问题就转化为求线性基有效位cnt,和q在所有异或值中第几大#inclu...
2018-11-02 19:42:33 1270
银行管理系统(MFC实现可视化)--Part2
2019-12-28
银行管理系统(MFC实现可视化)--Part1
2019-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人