前言：正则表达式又称为火星文，因为视觉上让人感觉很复杂。本文将会详细介绍正则表达式，初学者只要认真阅读过，定会有收获。 1、正则的概念 正则表达式（regular expression）是一个描述字符规则的对象。可以用来检查一个字符串是否含有某个子字符串，将匹配的子字符串替换或者从某个字符串中取出符 ...
分类：
其他好文 时间：
2018-02-01 22:10:27
阅读次数：
216
我们可以使用二分答案来计算。 至于添加和修改操作我们可以使用Splay来维护复杂度O(mlogn)当然Splay常数很大。 BZOJ上长时间TLE，有dalao可以帮忙看看，luogu上能过。 ...
分类：
Web程序 时间：
2018-01-16 14:05:23
阅读次数：
217
```javascript // 坐标转换 var coordTransform = (function () { // 一些常量 var PI = 3.1415926535897932384626; var X_PI = 3.14159265358979324 * 3000.0 / 180.0; ... ...
分类：
其他好文 时间：
2017-12-28 23:17:31
阅读次数：
311
猫城记是老舍先生在1932年完成的一部科幻讽刺小说，故事是老舍先生梦到自己乘坐飞船到火星，结识到当地一种智慧生物——猫人，进而了解到猫人的社会现状，失格的经济、教育、政治，直到猫人国灭亡，返回地球。 老舍用一个想象中荒诞的社会秩序，来讽刺当时的人间失格。黑色幽默是一种用喜剧形式表现悲剧内容的文学方法 ...
分类：
其他好文 时间：
2017-12-23 21:40:54
阅读次数：
164
图像是人类获取和交换信息的主要来源，因此，图像处理的应用领域必然涉及到人类生活和工作的方方面面。随着人类活动范围的不断扩大，图像处理的应用领域也将随之不断扩大。（1）航天和航空技术方面的应用 数字图像处理技术在航天和航空技术方面的应用，除了上面介绍的JPL对月球、火星照片的处理之外，另一方面的应用是 ...
标签：Splay+Hash 题解： 首先肯定不是后缀数组，当然splay比后缀数组要简单一些。 求解这个问题，我们可以二分，对于两个串A，B他们的最长公共前缀是可以二分出来的。 那么我们对于每一个后缀，二分一下，但是需要维护这一个东西，那么我们使用splay来维护序列。按照下标为关键字来把初始字符串 ...
分类：
Web程序 时间：
2017-12-21 18:13:34
阅读次数：
241
题解: 用splay维护添加修改操作,然后二分hash判断长度. 操作一:对于查询区间[l,r]的hash值,显然将l-1旋到根,将r+1旋到根的右儿子,此时所求区间就是根的右儿子的左儿子了. 操作二:将要修改的位置旋到根,然后直接改就可以了. 操作三:要在x后面添加一个字符,显然将x旋到根,x+1 ...
分类：
Web程序 时间：
2017-12-21 18:12:55
阅读次数：
280
P1088 火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火 ...
分类：
其他好文 时间：
2017-12-16 11:03:25
阅读次数：
102
P1952 火星上的加法运算_NOI导刊2009提高（3） P1952 火星上的加法运算_NOI导刊2009提高（3） P1952 火星上的加法运算_NOI导刊2009提高（3） 题目描述 最近欢欢看到一本有关火星的书籍，其中她被一个加法运算所困惑，由于她的运算水平有限.她想向你求助，作为一位优秀的 ...
分类：
其他好文 时间：
2017-12-15 20:49:59
阅读次数：
178
