题面 "传送门" 思路 先把题面转成人话： 对于给定串的每个前缀i，求最长的，使这个字符串重复两边能覆盖原前缀i的前缀（就是前缀i的一个前缀），求所有的这些“前缀的前缀”的长度和 利用$next$的性质：前缀$i$的长度为$next[i]$的前缀和后缀是相等的 这说明：如果有i一个公共前后缀长度为j ...
分类：
编程语言 时间：
2018-04-21 13:32:40
阅读次数：
163
题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯 ...
分类：
其他好文 时间：
2018-04-20 23:49:00
阅读次数：
285
Problem description. The Fibonacci numbers defined as f(n) = f(n-1) + f(n-2) where f0 = 0 and f1 = 1. We define a function as follows D(n,x) = x + x^2 ...
分类：
其他好文 时间：
2018-04-20 23:46:38
阅读次数：
193
借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。 ...
分类：
其他好文 时间：
2018-04-20 23:32:56
阅读次数：
137
如果您对下文中的某些步奏或名词尚未了解，可以参考我的前一篇文章 Here 杜教筛用于求积性函数前缀和 对于积性函数$ f$，令$ S(n)=\sum\limits_{i=1}^nf(i)$，求$ S(n)$ $( n<=10^9)$ 我们找另一个积性函数$ g$, 对$ g$和$ f$做狄利克雷卷积 ...
分类：
其他好文 时间：
2018-04-19 23:52:27
阅读次数：
192
【传送门：BZOJ1803】 简要题意： 给出一棵有根有点权的n个点的树，有m个询问，每个询问输入x,k，输出以x为根的子树内的第k小值 题解： 树上主席树裸题 求一遍DFS序，然后因为每棵子树的序号是连续的，所以只要记录以x为根的子树的序号区间就可以了 然后利用前缀和思想求第k小值就行了 参考代码 ...
分类：
其他好文 时间：
2018-04-15 21:04:47
阅读次数：
158
Oracle11g常用数据字典 Oracle数据字典的名称由前缀和后缀组成，使用_连接，含义说明如下： dba_:包含数据库实例的所有对象信息 v$_:当前实例的动态视图，包含系统管理和系统优化等所使用的视图 user_:记录用户的对象信息 gv_：分布式环境下所有实例的动态视图，包括系统管理和系统 ...
分类：
数据库 时间：
2018-04-15 19:45:41
阅读次数：
162
题目链接 http://poj.org/problem?id=2948 大意 在m*n的矿区中，储存着两种矿石（b种和y种），其中b种矿石只能向北运输，y种矿石只能向东运输，现在要铺设传送带（不能拐弯），求出能运送矿石的最大值。 题解 先用前缀和的技巧把南北向和东西向的矿石数量算出来。然后就是简单的 ...
分类：
其他好文 时间：
2018-04-14 23:26:40
阅读次数：
210
"题目链接" 非常简单的一道dp题，通过O(n)的预处理来使查询变为O(1)。 主要的坑在于取模后的dp数组的前缀和再相减可能得到负数，导致无法得到某一区间和的取模。 解决方法：(a b)%mo==(a%mo+mo b%mo)%mo,由于该等式的存在，可以使用取模后的前缀和做运算得到某一区间和的取模 ...
分类：
其他好文 时间：
2018-04-14 11:13:28
阅读次数：
213
【题目】F. k-substrings 【题意】给定长度为n的串S，对于S的每个k-子串$s_ks_{k+1}...s_{n-k+1},k\in[1,\left \lceil \frac{n}{2} \right \rceil]$，找到满足[奇数长度][严格子串][同时是前缀和后缀]的最长子串。n< ...
分类：
其他好文 时间：
2018-04-13 21:23:52
阅读次数：
324
