题意:给出n个串,再m个询问,每次询问一个串s,问给出的n个串中,子串包含s的有几个
解法:给这n个串建立trie,再将trie建成sam,然后我们要知道的是,对于每一个状态u所表示的子串,被几个串包含,这里跟http://blog.csdn.net/no__stop/article/details/38611209这题的处理方法类似,不再赘述。然后询问的串,就去sam上匹配,匹配到哪个节点,就...
分类:
其他好文 时间:
2014-11-01 13:27:20
阅读次数:
206
漏洞说明:IE8是微软新推出的一款浏览器,其对CSS2.1的完整支持,HTML5的支持,内置开发工具等等。IE8在浏览器安全性上有非常大的改进,内置了一款无法卸载的Xss Filter,对非持久型跨站脚本攻击做了比较好的防护。但是80sec在测试IE8时发现,IE8的Xss Filter存在漏洞,导...
分类:
其他好文 时间:
2014-11-01 13:26:51
阅读次数:
175
做法有两种,一种是在StateProvince表里面加个字段,另一种是新建两个表,用来存市、县的数据,表结构完全按照StateProvince走就好了。我这里用的是第二种做法,菜鸟一枚,代码写的比较烂,哪里写的不好欢迎提出来以便我提高自己。第一步:去数据库,新建两个表,表我就不给了,直接给对应的Mo...
分类:
其他好文 时间:
2014-11-01 13:26:02
阅读次数:
287
using NPOI.HSSF.UserModel;using NPOI.HSSF.Util;using NPOI.DDF;using NPOI.SS.UserModel;using System.IO;using NPOI.SS;#region 导出protected void btnexcel_...
分类:
其他好文 时间:
2014-11-01 13:25:19
阅读次数:
142
一、线性筛法众所周知。。。线性筛就是在O(n)的时间里找出所有素数的方法code:void get_prime(int N){ int i, j, k; memset(Flag, sizeof(Flag), 0); for (i = 2; i N) break; ...
分类:
其他好文 时间:
2014-11-01 13:25:26
阅读次数:
152
Hi YangLing, Greetings from SCPC. Congratulations! You have successfully joined the ACM team!Confirm your info:username: 5120141022ranking: 5And then,...
分类:
其他好文 时间:
2014-11-01 13:26:55
阅读次数:
160
2014年10月 2014年09月 2014年08月 2014年07月 2014年06月● 实心圆 ……(141101)
分类:
其他好文 时间:
2014-11-01 13:25:40
阅读次数:
99
14. 用 Hadamard 不等式 (3.5) 证明下面的不等式 (也称为 Hadamard 不等式): 设 $A=(a_1,\cdots,a_n)\in M-n$, 则 $$\bex |\det A|\leq \prod_{i=1}^n \sen{a_i}, \eex$$ 其中 $\sen{\c...
分类:
其他好文 时间:
2014-11-01 13:25:12
阅读次数:
169
今天在做项目的过程中遇到一个问题,在这里贴出来让大神们想想更好的方法。在显示数据时,字符串过长将截取一定长度的字符串然后加个省略号显示,可字母和汉字,大小写字母在显示时虽然length一样可显示的长度却不一样,有什么办法可以解决截取的字符串在实际显示时都是一样的呢?先说一下文本超出部分使用省略号的方...
分类:
其他好文 时间:
2014-11-01 13:24:30
阅读次数:
163
DescriptionVasya plays Robot Bicorn Attack.The game consists of three rounds. For each one a non-negative integer amount of points is given. The resul...
分类:
其他好文 时间:
2014-11-01 13:24:08
阅读次数:
157
教程细节·语言: JavaScript,HTML, SVG·难度:中等·估计阅读时间:30 分钟 SVG-可缩放矢量图形,是一个XML风格标记驱动的矢量图形的浏览器渲染引擎。除了IE 9.0和Android V3之前版本号外的全部浏览器都支持SVG。Canvas也有相同的支持情况,所以问题往往...
分类:
其他好文 时间:
2014-11-01 13:22:36
阅读次数:
182
我们在写程序时,后台代码的Page_Load()事件中总是习惯的写上if(!IsPostBack){},然后写些代码逻辑,但自己对于为什么要有这个判断,或者说这个判断是否是必须的,以及何时不走里边的代码总是有些不确定,于是花点时间上网详细了解下做个总结。一.IsPostBack的定义: 获取一个值,...
分类:
其他好文 时间:
2014-11-01 13:23:36
阅读次数:
143
题目1100 加分二叉树2003年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目描述Description设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,...
分类:
其他好文 时间:
2014-11-01 13:23:15
阅读次数:
227
去除背景convertcyclops.png-bordercolorwhite-border1x1-matte-fillnone-fuzz20%-draw'matte0,0floodfill'-shave1x1cyclops_flood_3.png
分类:
其他好文 时间:
2014-11-01 13:22:30
阅读次数:
320
看网上介绍区别,写的好复杂,其实很简单:%cd% 在批处理和命令窗口都能使用。用于打印,当前工作路径。%~dp0% 则只能用于批处理中,用于获得当前批处理文件所在的路径。做个试验试一下:@echo off echo this is %%cd%% %cd% echo this is ...
分类:
其他好文 时间:
2014-11-01 13:23:32
阅读次数:
169
QPushButton *bt =new QPushButton(this);bt->setText("ok");bt->move(200,100);bt->setFlat(true);//就是这句能够实现透明,真是意外的发现,希望对一些学习的朋友有点帮助
分类:
其他好文 时间:
2014-11-01 13:21:43
阅读次数:
124
Git 学习1.git工具基本含义 git最大的用处就是记录每个版本的变动、比较每个版本的不同,以及多人维护和开发同一个项目。支持版本回退。2.git基本命令 a.创建版本库 $ mkdir learngit //创建目录 $ cd learngit //进入目录 $ pwd ...
分类:
其他好文 时间:
2014-11-01 13:21:50
阅读次数:
210