题目大意:给出两个字符串,求出这两个字符串的最长公共序列。
思路:把两个字符串合成一个,然后跑一次后缀数组,求出rank数组和height数组,之后验证是否rank临近的两个后缀在不同的串里,如果是的话就更新答案。
CODE:
#include
#include
#include
#include
#define MAX 2000100
using namespa...
分类:
编程语言 时间:
2014-12-05 15:31:09
阅读次数:
185
视图:把一个查询结果集当作表例:select * from (select * from score,grade where score.degree between low and upp) as jieguotable where rank='A' as 后面的作为一个虚拟的表create vi...
分类:
其他好文 时间:
2014-12-04 19:49:20
阅读次数:
152
在SQL Server中有4个排序函数:ROW_NUMBER()、RANK()、DENSE_RANK()及NTILE()函数。1.ROW_NUMBER()函数 ROW_NUMBER()函数为每条记录添加递增的顺序数值序号,即使存在相同的值也递增序号。 示例:SELECT ROW_NUMBER...
分类:
数据库 时间:
2014-12-04 19:24:14
阅读次数:
164
select *from(select *from score ,grade where score.degree bettwen low and upp as biaomingtable )where rank=‘A‘select 查询出来的结果集可以通过as 起别名 当做虚拟表来使用------...
分类:
其他好文 时间:
2014-12-04 17:15:32
阅读次数:
153
水排序
Song Jiang's rank list
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 71 Accepted Submission(s): 39
Problem Description...
分类:
其他好文 时间:
2014-12-04 12:16:03
阅读次数:
212
Song Jiang's rank list
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 36 Accepted Submission(s): 18
Problem Description
《Shui H...
分类:
其他好文 时间:
2014-12-03 21:22:55
阅读次数:
211
Song Jiang's rank listTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 14Accepted Submission(s): ...
分类:
其他好文 时间:
2014-12-03 20:47:38
阅读次数:
200
Song Jiang's rank list
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
《Shu...
分类:
其他好文 时间:
2014-12-03 17:14:38
阅读次数:
157
经常需要做表格,排成绩名次总是笨笨的一个一个填,费时又费力,终于找到了解决的办法%>_<%(不要嘲笑我了(????)),原来就是一个名叫RANK的函数,还在苦逼地自己输的小伙伴们,快来看吧!n(*≧▽≦*)n详细教程看这里http://jingyan.baidu.com/article/154b46...
分类:
其他好文 时间:
2014-12-02 19:00:56
阅读次数:
186
原文:【T-SQL系列】新的排序函数如:ROW_NUMBER、RANK、DENSE_RANK三个分析函数都是按照col1分组内从1开始排序 ROW_NUMBER() 是没有重复值的排序(即使两天记录相等也是不重复的),可以利用它来实现分页 DENSE_RANK() 是连续排序,两个第二名仍然跟着第三...
分类:
数据库 时间:
2014-12-02 10:18:42
阅读次数:
196