http://acm.hdu.edu.cn/showproblem.php?pid=5558 对于每个后缀suffix(i)，想要在前面i - 1个suffix中找到一个pos，使得LCP最大。这样做O（n^2） 考虑到对于每一个suffix(i)，最长的LCP肯定在和他排名相近的地方取得。 按排名 ...
分类：
编程语言 时间：
2017-08-07 00:12:28
阅读次数：
179
**先补充昨天没有看到的springMVC视图解析器的作用 主要是属性 前缀prefix 和后缀 suffix。可以在视图解析过程，即在ModelAndView中省略文件前缀名和后缀名 **以及组件扫描controller <contxt:component-scan> 今天主要学习内容： 1.窄化 ...
分类：
其他好文 时间：
2017-08-06 19:24:53
阅读次数：
175
trim prefix="SET"前缀设置为SET suffixOverrides="," 去掉最后的, suffix : 后缀设置 prefixOverrides ：去掉前缀多余的 <update id="updateUser1" parameterType="user"> UPDATE `USE ...
分类：
其他好文 时间：
2017-08-05 06:42:17
阅读次数：
151
http://acm.hdu.edu.cn/showproblem.php?pid=5069 首先判断suffix和prefix最长多少可以直接暴力枚举长度然后 + ｈａｓｈ可以立马判断是否相等，复杂度O(lenstr) 现在知道总长度 <= 1e5， magic = sqrt(lenstr) 那么 ...
分类：
其他好文 时间：
2017-08-05 00:06:15
阅读次数：
179
trim是一个格式化的标记，可以完成set或者where标记的功能。 trim属性： prefix：前缀覆盖并增加其内容 suffix：后缀覆盖并增加其内容 prefixOverrides：前缀判断的条件 suffixOverrides：后缀判断的条件 1、 select * from user < ...
分类：
数据库 时间：
2017-07-28 17:39:09
阅读次数：
192
给你一个一维细胞自动机，第i个格子在时刻t的状态是这样获得的，问你t时刻的状态。 把0时刻的状态视作一个列向量，发现状态转移其实是一个n*n的矩阵（以n=5为例）， 直接快速幂即可。 ...
分类：
其他好文 时间：
2017-07-26 21:50:20
阅读次数：
166
php文件夹操作函数 string basename ( string path [, string suffix] )给出一个包含有指向一个文件的全路径的字符串，本函数返回基本的文件名。如果文件名是以 suffix 结束的，那这一部分也会被去掉。在 Windows 中，斜线（/）和反斜线（）都可以 ...
分类：
Web程序 时间：
2017-07-22 09:44:58
阅读次数：
182
字符截取函数：<?php
functionmsubstr($str,$start=0,$length,$charset="utf-8",$suffix=true){
if(function_exists("mb_substr")){
$slice=mb_substr($str,$start,$length,$charset);
}elseif(function_exists(‘iconv_substr‘)){
$slice=iconv_substr($str,$start,$length,..
分类：
其他好文 时间：
2017-07-18 21:02:58
阅读次数：
178
在server.xml里的<host>标签下加上<Valve className="org.apache.catalina.valves.AccessLogValve"directory="logs" prefix="localhost_access_log." suffix=".txt"patte ...
分类：
其他好文 时间：
2017-07-18 15:25:56
阅读次数：
139
题意： 要求动态求问是否有一个 1~n 的排列，使得满足 $p_i \leq a_i$，给定 $a_i$ 初始值，接下来 m次单个位置修改，每次求问是否可以构造出来。 解法： 构造一序列使得 $cnt_i$ 表示 $a$ 序列当前 i 的个数，记 $suffix(i)$ 为此序列的后缀和。 那么可以 ...
分类：
其他好文 时间：
2017-07-17 21:55:32
阅读次数：
146
