题意:
给出N个字符串,要求选出若干个,使得选中的字符串的公共前缀长度与选中字符串的个数的乘积最大。
分析:
简单粗暴的Trie模板题。
对于Tire中的每一个结点添加两个信息:该结点的深度及该结点杯访问的次数,最后求出这两个信息的最大值就行了,边加入字符串边维护就行。...
分类:
其他好文 时间:
2014-10-04 22:39:07
阅读次数:
281
1namespaceSeg{2structsegnode{3intS,E,len,mid;4intMin,Tag;5segnode*L,*R;6segnode(intl,intr,int*base):S(l),E(r),len(r-l),mid(l+(len>>1)){7Tag=0;8if(len....
分类:
其他好文 时间:
2014-10-04 01:48:05
阅读次数:
256
1 本地函数错误处理 2 错误处理提示更加精确 3 tag.function允许动态配置 4 俩个分号的问题 5 客户端io错误可选择不提示 6 字符串模板 7 spring整合 8 jfinal整合 9 cross mvc listener 10 用html写的function允许...
分类:
其他好文 时间:
2014-10-03 23:30:45
阅读次数:
223
Android setTag()与getTag(),与set多个setTag()
在同一个类中,存取数据很方便,不用数据库建库,
也比sharePreference更节约内存。
可不可以一个对象,设置多个Tag呢?答案是肯定的...
分类:
移动开发 时间:
2014-10-03 15:19:14
阅读次数:
337
rewrite ^/(post|record|sort|author|page)-([0-9]+)\.html$ /index.php?$1=$2;rewrite ^/tag-(.+)\.html$ /index.php?tag=$1;把index.html 强制转换到index.php页面rewr...
分类:
其他好文 时间:
2014-10-02 22:42:33
阅读次数:
169
分析Java层的ServiceManager,看看Binder在Java层是如何实现的。public final class ServiceManager { private static final String TAG = "ServiceManager"; private stat...
分类:
移动开发 时间:
2014-10-01 20:54:11
阅读次数:
269
——转载:一、概述: Sorted-Sets和Sets类型极为相似,它们都是字符串的集合,都不允许重复的成员出现在一个Set中。它们之间的主要差别是Sorted-Sets中的每一个成员都会有一个分数(score)与之关联,Redis正是通过分数来为集合中的成员进行从小到大的排序。然而需要额外指出的是...
分类:
其他好文 时间:
2014-10-01 14:21:01
阅读次数:
215
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=3836
Equivalent Sets
Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)
Total Submission(s): 2890 Accep...
分类:
其他好文 时间:
2014-10-01 08:52:10
阅读次数:
307
def filter_hook(func): tag = func.__name__ func.__doc__ = "``filter_hook``\n\n" + (func.__doc__ or "") @functools.wraps(func) def method(s...
分类:
其他好文 时间:
2014-10-01 00:33:10
阅读次数:
198
话不多说直接看代码
jsp页面的核心代码
//jquery引用代码
//实现去重的js代码
delRepeat.js
function delRepeat(){
var str = $('#repeatValue').val();
var strArr=str.split(" ");//把字符串以空格分割成一个数组
var...
分类:
Web程序 时间:
2014-09-30 12:58:39
阅读次数:
230