后缀数组+st表+单调栈 这道题是差异的加强版 看起来和差异差不多，但是询问的位置是不连续的，那么我们让他们连续就行。 把每个位置赋成rank值，因为lcp[i]表示rank=i和i+1的最长公共前缀，然后st表处理出相邻两个rank的lcp值，然后和差异一样，单调栈处理最左端和最右端的区间，乘起来 ...
分类：
其他好文 时间：
2017-07-16 13:28:31
阅读次数：
125
【题目链接】 click 【题目大意】 给出一些字符串，询问查询任意两个字符串的最长公共前缀 【题解】 将字符串拼接，对拼接的字符串做后缀数组，对于查询的两个字符串， 只要在height数组上查询区间最小值即可。 特别注意多组数据时候对字符串结尾的处理，很久没写容易忽视导致wa。 【代码】 ...
分类：
编程语言 时间：
2017-07-15 19:57:32
阅读次数：
296
1.select 1.1 分组和排序 1.2 聚合函数 1.3 连接查询 1.3.1 非等值连接 1.3.2自然连接 1）列名要相同2）数据类型也要相同，如果不同会出错3）不能用表名.列名去限定，可以直接写列名 1.3.3 联合查询 union / union all union自带distance ...
分类：
数据库 时间：
2017-07-10 22:11:35
阅读次数：
161
（以下仅代表个人观点（自己会的），并不是所有noi的考点） 一、STL priority_queue set map vector 二、数据结构 分块 bzoj2821 并查集 ST表 单调栈 树状数组 线段树 可持久化线段树（主席树） Trie树 可持久化Trie树 Treap Splay 树套树 ...
分类：
其他好文 时间：
2017-07-10 10:23:01
阅读次数：
156
[SCOI2016] 萌萌哒 题意 求有多少个无前导零的 $N(N\le 10^5)$ 位数 $A$ , 满足 $M(M\le 10^5)$ 个限制条件 $L~R~X~Y$ : $A[L+i] = A[X+i]$ . 分析 区间的信息就先对 ST 表用并查集, 然后下传. 实现 #include < ...
分类：
其他好文 时间：
2017-07-09 21:53:06
阅读次数：
235
必备jar文件 早在struts2.0.*的时候，struts2的必备jar包需要如下几个： commons-logging-*.jar Apache旗下commons项目的log日志包 freemarker-*.jar 一种前台页面模板，应用比较广泛 ognl-*.jar 动态图导航语言，stru ...
分类：
其他好文 时间：
2017-07-09 12:23:06
阅读次数：
161
一、request.setCharacterEncoding（）：是设置从request中取得的值或从数据库中取出的值。 指定后可以通过getParameter()则直接获得正确的字符串，如果不指定，则默认使用iso8859-1编码。值得注意的是在执行setCharacterEncoding()之前 ...
分类：
其他好文 时间：
2017-07-03 19:54:39
阅读次数：
159
-u “(url)” sqlmap支持五种不同的注入模式： ...
分类：
数据库 时间：
2017-06-30 18:50:29
阅读次数：
311
【BZOJ3784】树上的路径 Description 给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序，输出前M个距离值。 给定一个N个结点的树，结点用正整数1.. ...
分类：
其他好文 时间：
2017-06-23 21:04:15
阅读次数：
163
【BZOJ2006】[NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个 ...
分类：
其他好文 时间：
2017-06-23 21:04:07
阅读次数：
204
