题目描述如果一个字符串正着读和倒着读是一样的，则称它是回文的。给定一个长度为N的字符串S，求他的最长回文子串的长度是多少 输入输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。 输入以一个以字符串“END”（不包括引号）开头的行表示输入终止。 直接中文翻译，就是爽。 分析普通思路，字符串hash+二分答案。先观察一下回文串的性质，一般的，可以分为奇数串和偶数串，奇回文串A，顾名思义，长度为奇数M，所以它的中心点是一个字符，并且偶回文串A，就是长度为偶数M，它的中心点就是两个字符之间的夹缝，并且所以在本题中，我们可以枚举回文子串的中心位置，看这个中心位置...

题目描述 链接：https://ac.nowcoder.com/acm/problem/50940 来源：牛客网 For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far. 翻译就不打了，相信各位大佬都能读懂，那我们直接上分析。 分析...

题目描述链接：https://ac.nowcoder.com/acm/contest/1007/A来源：牛客网 给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 A_i，求： min(1≤j<i) |A_i-A_j| 以及令上式取到最小值的 j（记为 P_i）。若最小值点不唯一，则选择使 A_j 较小的那个。 分析做任何一道题我们首先想到的肯定是暴力，然后再慢慢优化，这道题一看，如果我们直接暴力枚举一个一个找，时间复杂度为O(n*n),那必然超时,这个时候我们就自然而然想到了链表，首先我们需要用nlogn的时间复杂度去排个序，这样我们每次找都只需要找他的前驱和...

题目描述链接：https://ac.nowcoder.com/acm/contest/1005/D来源：牛客网 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of rectangles wi...

题目描述链接：https://ac.nowcoder.com/acm/contest/1006/D来源：牛客网 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 这个题既然出现在队列的题里面了，那我们就简简单单的用一个单调队列来解决。 分析看到区间二字，我们首先想到前缀和数组，将原序列转化为前缀和数组后，我们要求的一段序列和，也就成了前缀和数组S[i]在[l，r]上的和，即s[r]-s[l-1];也就是说，我们要在前缀和数组上找到两个点x，y，使得s[x]-s...

题目描述给出一个表达式,其中运算符仅包含+,-,*,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值数据可能会出现括号情况，还有可能出现多余括号情况数据保证不会出现≥2……31的答案数据可能会出现负数情况 题目就是这样简单明了，相信大家都能读懂，我也就不解释了，直接开干。 分析看题目给的样例，这是一个中缀表达式，也是我们人类最熟悉的表达方式，但电脑它不熟悉呀，怎么办，那当然是把它转化成后缀表达式，那电脑算它不是有手就行。转化成后缀了又怎么办呢，那当然是用栈把它算出来啊。 思路有了，那怎么实现呢，首先我们要知道怎么实现上述转化 中缀表达式转后缀表达式1.建立一个用于存运算符...