题目： 给你一个字符串，让你找一个最大回文串，这个回文串由该字符串的前缀和后缀一起组成 思路： 先处理字符串的两端直到两端不匹配为止，然后对中间的字符串跑一遍Manacher算法，然后 找出起始点为1或终止点为s.size（）的最大回文串输出(这样才能保证满足前缀或后缀的条件)，再分别输出即可 链接 ...
分类：
其他好文 时间：
2020-03-23 20:29:32
阅读次数：
73
LINK： "DZY Loves Math" 一道比较有意思的数论题 原谅我的智障多调了40min. 可以简单的推式子推出 答案为$\sum{w=1}^n\frac{n}{w}\frac{m}{w}\sum{x|w}\mu(x)f(\frac{w}{x})$ f函数定义和题目中一致。 考虑后面前缀和 ...
分类：
其他好文 时间：
2020-03-23 11:28:36
阅读次数：
74
题目：传送门 题意：给你字符串 s ，问长度最大的字符串 t = a + b 是什么，其中，t 是回文串， a 是字符串 s 的前缀， b 是字符串 s 的后缀。 思路： 我们先把能构成回文的，前缀和后缀取出来，然后对剩下的字符串，求，最长的前缀回文，最长后缀回文，取两者最大即可。 #include ...
分类：
其他好文 时间：
2020-03-22 17:54:43
阅读次数：
64
"原题链接" 简要题意： 你可以无限次的把该数组的一个前缀和后缀 $\times 1$，问最终的最大序列和。 ~~这题盲目WA了数次才知道本质~~ ~~这题89个数据吊打std~~ ~~CF真好啊，发现一个错后面就不测了~~ 下面，就以我艰辛的思维历程来构造本篇博客。 算法一 盲猜：所有数都可以变成 ...
分类：
其他好文 时间：
2020-03-22 15:36:24
阅读次数：
83
互联网时代下，大家都在学习各种编程语言来方便我们的日常工作，今天我们就从Python四大基础数据类型开始，跟大家详细聊聊。数据类型整数Python可以处理任意大小的整数，当然包括负整数，在程序中的表示方法和数学上的写法一模一样，例如：1，100，-8080，0，等等。计算机由于使用二进制，所以，有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示，例如：0xff00，0xa5b
分类：
编程语言 时间：
2020-03-21 23:15:16
阅读次数：
133
概述 这篇文章前半部分主要研究树状数组的 ，后半部分研究 。 前置知识 树状数组的基本知识以及单点更新区间求和，差分的思想。 区间更新，单点求和 分析 回顾一下最简单的树状数组的功能：快速求出一个数列中某个数的前缀和，以及修改一个位置上的数。 现在我们要利用这两个功能实现：快速求出某个数列中某个数的 ...
分类：
编程语言 时间：
2020-03-16 09:54:11
阅读次数：
59
Inquiry I 题意： 给定一个数列, 求公式的最大值 思路： 可以维护一个前缀和 与 后缀和, 扫描一次数组, 即可求出最大值 代码： n = int(input()) lst = [*map(int, input().split())] # left 记录数组元素平方的前缀和, right ...
分类：
其他好文 时间：
2020-03-15 23:51:57
阅读次数：
72
题意:给定一个n*m的矩阵，求出其中和最大的子矩阵 比如 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 他的最大子矩阵是 9 2 -4 1 -1 8和为15. ①首先最坏情况我们可以枚举行的上界和下界，列的上界和下界。 求和的话可以用前缀和解决。 ②我们只枚举行的上界 ...
分类：
其他好文 时间：
2020-03-15 20:45:57
阅读次数：
90
# 题意长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大 # 题解区间和问题，转化为两个前缀和相减的形式进行求解。枚举右端点贪心法求解，只需要对下标和前缀应用单调队列，在队列中下标位置递增，前缀和s也递增，假如右端点r固定，找到一个左端点ll，要求j∈[i?m,i ...
分类：
其他好文 时间：
2020-03-15 09:30:35
阅读次数：
52
"传送门：Codeforces 432D Prefixes and Suffixes" 题意 给定一个字符串，找出其所有相同的前缀和后缀，每行打印两个数字a，b，表示前缀（后缀）的长度，以及它在字符串中出现的次数。 题解 前置知识：统计每个前缀在原字符串中出现的次数。 考虑位置$i$的前缀函数值$n ...
分类：
其他好文 时间：
2020-03-14 16:58:58
阅读次数：
48
