描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1014 给出一个字符串,有修改,插入,以及询问LCP(i,j)的操作. 分析 LCP在白书上面有介绍,\(LCP(i,j)\)表示以第\(i\)位和以第\(j\)位开头的后缀的最长公共前缀. 先考 ...
分类：
Web程序 时间：
2016-06-20 23:58:19
阅读次数：
515
文/辛东方，80后作家、专栏作者、专注互联网科技领域外星人一直是科学家们不断研究的话题，有很多人一直存在这一个疑问：茫茫宇宙之中，除了地球上存在人类之外，其他星球上就没有发现高智慧生物吗？1969年，美国宇航员登陆月球，三名宇航员发现高智慧生物了吗？有关这个问题有..
分类：
其他好文 时间：
2016-06-13 07:44:12
阅读次数：
298
转载自:here
本文将简述字符集，字符编码的概念。以及在遭遇乱码时的一些常用诊断技巧
背景：字符集和编码无疑是IT菜鸟甚至是各种大神的头痛问题。当遇到纷繁复杂的字符集，各种火星文和乱码时，问题的定位往往变得非常困难。本文就将会从原理方面对字符集和编码做个简单的科普介绍，同时也会介绍一些通用的乱码故障定位的方法以方便读者以后能够更从容的定位相关问题。在正式介绍之前，先做个小申明...
分类：
其他好文 时间：
2016-06-12 02:43:05
阅读次数：
190
思路:发现如果从A能到B，B能到C，那么一定A能到C，且根据不等式:A^2+B^2<=(A+B）^2，而且权值没有负数，因此经过B比不经过B要优，因此，我们从左上到右下做，每一列，我们只记录之前做过的最下面的那个位置的信息，然后从这个位置的前几列里面寻找最优。 ...
分类：
其他好文 时间：
2016-06-11 21:25:03
阅读次数：
171
公司 （排名不分前后，有好的公司可以@我，及时更新） 1、中兴软创 http://www.ztesoft.com/cn/index.html 2、华为 http://www.huawei.com/cn/ 3、亚信 http://www.asiainfo.com.cn/index.html 4、烽火星 ...
分类：
其他好文 时间：
2016-05-24 20:51:57
阅读次数：
243
// 百度转火星 -(CLLocationCoordinate2D)hhTrans_GCGPS:(CLLocationCoordinate2D)baiduGps { CLLocationCoordinate2D googleGps; double bd_x=baiduGps.longitude - ...
分类：
其他好文 时间：
2016-05-24 12:01:58
阅读次数：
431
看得《Hash在信息学竞赛中的一类应用》中的例题3，这道题很类似啊，只不过没有删点和区间翻转。 用Splay维护字符串哈希，加点改点什么的就不用说了，查询时二分答案，这样时间复杂度是$O(mlog^2 n)$的 论文的例题3中删点很简单，和插点一样，不用说了，区间翻转只要打一个翻转标记，维护正序ha ...
分类：
Web程序 时间：
2016-05-21 23:10:57
阅读次数：
273
WGS84(World Geodetic System 1984)，是为GPS 全球定位系统 使用而建立的坐标系统GCJ-02,我国在WGS84的基础上加密得到BD-09，百度坐标在GCJ-02基础上，进行了BD-09二次加密火星坐标与百度坐标(GCJ-02 BD-09)转换国际经纬度坐标标准为WG ...
分类：
其他好文 时间：
2016-05-21 21:42:10
阅读次数：
1567
题意： 派机器人去火星寻宝，给出一个无环的有向图，机器人可以降落在任何一个点上， 再沿着路去其他点探索，我们的任务是计算至少派多少机器人就可以访问到所有的点。点可以重复去。 思路： 最小路径覆盖，只是点可以重复去，就需要求传递闭包，用floyd ...
分类：
其他好文 时间：
2016-05-17 17:21:10
阅读次数：
126
读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的 ...
分类：
其他好文 时间：
2016-05-17 00:40:38
阅读次数：
220
