"题目链接" Description 一个长度为$n$的字符串$S$,令$T_i$表示它从第$i$个字符开始的后缀。求$$\sum_{1\leq i\leq j\leq n}len(T_i)+len(T_j) 2 lcp(T_i,T_j)$$其中,$len(a)$表示字符串$a$的长度,$lcp(a ...
分类:
编程语言 时间:
2018-02-12 15:19:07
阅读次数:
221
1、说在前面 过完今天就放假回家了(挺高兴),于是提前检查了下个服务集群的状况,一切良好。正在我想着回家的时候突然发现手机上一连串的告警,spark任务执行失败,spark空间不足。我的心突然颤抖了一下,于是赶紧去看服务器的磁盘容量: #df -h 确实,还剩下6.8G,赶紧排查是什么占用了空间。发 ...
分类:
其他好文 时间:
2018-02-12 15:15:38
阅读次数:
281
* 任意长度的任意字符 ? 任意单个字符 [ ] 指定范围内的任意单个字符 [^ ] 指定范围之外的任意单个字符 [:digit:] 数字 [:lower:] 小写字母 [:upper:] 大写字母 [:alpha:] 所有字母 [:punct:] 标点 [:space:] 空白 [:alnum:] ...
分类:
其他好文 时间:
2018-02-12 13:52:21
阅读次数:
108
自动加载方法:functionmy_autoload($name){$name=str_replace(‘\\‘,DIRECTORY_SEPARATOR,$name);require$name.‘.class.php‘;}注册:spl_autoload_register(__NAMESPACE__.‘\\my_autoload‘);代码:a.入口文件:index.php<?phpnamesp
分类:
Web程序 时间:
2018-02-12 13:44:00
阅读次数:
219
好羞愧啊最近一直在刷水。。。 题意:给定序列$c$的$a_i$,构造出一个序列$c$使得$\sum b_i$最大。 其中$a_i$表示以$c_i$结尾的最长上升子序列长度,$b_i$表示以$c_i$为开头的最长下降子序列长度。 首先$a_i = x$一定是从一个$a_j = x-1$转移而来的。这里 ...
分类:
其他好文 时间:
2018-02-12 13:36:05
阅读次数:
167
导入模块 想使用 Python 源文件,只需在另一个源文件里执行 import 语句 from语句让你从模块中导入一个指定的部分到当前命名空间中 __name__属性 一个模块被另一个程序第一次引入时,其主程序将运行。如果我们想在模块被引入时,模块中的某一程序块不执行,我们可以用__name__属性 ...
分类:
Web程序 时间:
2018-02-12 11:29:42
阅读次数:
231
【CF819D】Mister B and Astronomers 题意:小鼠Jack想当太空人(哦不,太空鼠)!为此,它在夜晚带领一堆小朋友一起来到户外看星星。一共有 $n?$ 只小鼠,这些小鼠围成一圈轮流观察夜空。具体地,第 $i?$ 只小鼠会在第 $(i-1)\%n?$ 只小鼠观察夜空之后的第 ...
分类:
其他好文 时间:
2018-02-12 11:28:23
阅读次数:
265
今天早上没事干又把这个敲了一遍,虽然手冻得不行,不过又深入理解理解还可以哈。 难点就在给你的整数可能很大很长,所以long long 肯定不行,得用字符串来读取存储,然后注意一下相加的时候进位,最后输出注意去0就OK啦。(核心思想就是大数逆序相加最后逆序再输出就是正确结果了)。然后下边是自己写的思路 ...
分类:
其他好文 时间:
2018-02-12 11:27:35
阅读次数:
106
题目描述 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少 ...
分类:
其他好文 时间:
2018-02-12 11:22:41
阅读次数:
143