上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 38 下一页
摘要: 先整理各路大神的题解 Orz,以后再埋坑 SP7586 NUMOFPAL - Number of Palindromes Description 求一个串中包含几个回文串。 Input 输入一个字符串S Output 包含的回文串的个数. 思路一: 用马拉车求出预处理后以每个字母处的回文半径P[i] 阅读全文
posted @ 2019-07-27 01:35 jiamian22 阅读(2070) 评论(0) 推荐(0)
摘要: Manacher Algorithm算法,俗称马拉车算法,其时间复杂为O(n)。该算法是利用回文串的特性来避免重复计算的,至于如何利用,且由后面慢慢道来。 在时间复杂度为O(n^2)的算法中,我们在遍历的过程要考虑到回文串长度的奇偶性,比如说“abba”的长度为偶数,“abcba”的长度为奇数,这样 阅读全文
posted @ 2019-07-26 17:07 jiamian22 阅读(519) 评论(0) 推荐(0)
摘要: 概述: RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题,下面介绍一下解决这两种问题的比较高效的 阅读全文
posted @ 2019-07-26 12:49 jiamian22 阅读(558) 评论(0) 推荐(0)
摘要: 单调栈and单调队列(此文太多坑了,以后再填) 单调栈 单调栈是一种特殊的栈,特殊之处在于栈内的元素都保持一个单调性,可能为单调递增,也可能为单调递减。 性质: 单调栈里的元素具有单调性 元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除 使用单调栈可以找到元素向左遍历第一个比他小的元素,也可以找到 阅读全文
posted @ 2019-07-26 01:22 jiamian22 阅读(389) 评论(0) 推荐(0)
摘要: 先粘上我入门KMP时看的大佬的博客:orz orz 从头到尾彻底理解KMP 我觉得这篇已经讲的很详细了,希望大家能坚持看下去。 步骤 ①寻找前缀后缀最长公共元素长度对于P = p0 p1 ...pj-1 pj,寻找模式串P中长度最大且相等的前缀和后缀。如果存在p0 p1 ...pk-1 pk = p 阅读全文
posted @ 2019-07-25 12:36 jiamian22 阅读(358) 评论(0) 推荐(0)
摘要: “最小表示法”思想的提出 首先来看一个引例: [引例]有两列数,a1,a2,a3 .....an 和b1,b2,b3..... bn ,不记顺序,判断它们是否相同。 [分析]由于题目要求“不记顺序”,因此每一列数的不同形式高达n!种之多!如果要一一枚举,显然是不科学的。 于是一种新的思想提出了:如果 阅读全文
posted @ 2019-07-24 11:19 jiamian22 阅读(1847) 评论(0) 推荐(1)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1516 Problem Description String Distance is a non-negative integer that measures the distance between two st 阅读全文
posted @ 2019-07-23 17:48 jiamian22 阅读(372) 评论(0) 推荐(0)
摘要: 来源:NOIP2003提高组 https://ac.nowcoder.com/acm/contest/251/B 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务 阅读全文
posted @ 2019-07-23 11:14 jiamian22 阅读(451) 评论(0) 推荐(0)
摘要: 来源:NOIP2017提高组 https://ac.nowcoder.com/acm/contest/265/E 题目描述: 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++ 语言 阅读全文
posted @ 2019-07-23 11:11 jiamian22 阅读(643) 评论(0) 推荐(0)
摘要: 来源:NOIP2015提高组 https://ac.nowcoder.com/acm/contest/263/D 问题描述: 幻方是一种很神奇的 N*N 矩阵:它由数字 1,2,3,.....N x N 构成,且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时,我们可以通过下方法构建一个幻 阅读全文
posted @ 2019-07-23 10:30 jiamian22 阅读(4882) 评论(0) 推荐(0)
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 38 下一页