SPOJ - REPEATS (后缀数组,rmq,lcp 求重复次数最多的连续重复子串)
题目:给定一个字符串,求重复次数最多的连续重复子串。思路:先穷举长度L,然后求长度为L的子串最多能连续出现几次。首先连续出现1次是肯定可以的,所以这里只考虑至少2次的情况。假设在原字符串中连续出现2次,记这个子字符串为S,那么S肯定包括了字符r[0], r[L], r[L*2],r[L*3], ……中的某相邻的两个。所以只须看字符r[L*i]和r[L*(i+1)]往前和往后各能匹配到多远,记...
使用Matlab绘制星座图
From:http://blog.163.com/yuan1096018567@126/blog/static/133621174201481272048362/散点图(scatter plot)常常用来可视化与数字调制相关的信号星座(constellation); 为了绘制与调制过程相关的信号星座,需要有如下步骤:
Win7电脑插入U盘就蓝屏的原因及解决方法
U盘是目前人们用得最多的一款存储工具。最近一Win7系统的用户出现了个棘手的问题,电脑一插上U盘就蓝屏了(如下图所示)。这是怎么一
asp实现批量录入数据的实现
批量录入在数据库的应用中比较广泛的,关于批量录入的方法也有好多种。下面我就结合我实际中的应用,谈一下儿我
JavaScript 计算图片加载数量的代码
通过JavaScript 来计算当前图片加载的张数。 原理: 先定义一个图片的数组,然后通过image的onload事件来计算