又是一个学了n遍还没学会的算法…… 后缀数组是一种常用的处理字符串问题的数据结构，主要由$sa$和$rank$两个数组组成。以下给出一些定义： $str$表示处理的字符串，长度为$len$。（下标从$0$开始） $[i,j)$表示$str$从$i$到$j 1$的字串。 后缀$i$表示子串$[i,le ...
分类：
编程语言 时间：
2018-12-13 19:27:25
阅读次数：
196
SpringBoot获取配置文件的信息有很多,这里介绍比较常用的三种方式 默认获取的都是application.properties文件中的信息1.application.properties配置文件内容如下：server.port=80spring.mvc.view.prefix=/jsp/spring.mvc.view.suffix=.jsp#中文需要转换成为ASCII码,否则取值的时候是乱码
分类：
编程语言 时间：
2018-12-10 18:26:22
阅读次数：
242
b: Suffix Zeroes Description 这个游戏超休闲的~。现在你需要找一个自然数n，你找的自然数需要满足n!的末尾恰好有k个0（当然我们都是十进制下的数，n! = 1*2*3*…*n）。比如：5！= 120，尾部恰好有一个0。 这个游戏超休闲的~。现在你需要找一个自然数n，你找的 ...
分类：
其他好文 时间：
2018-12-09 16:29:32
阅读次数：
217
*在mapper.xml中<trim prefix="（" suffix="）" suffixOverrides="," prefixOverrides=""></trim> prefix:在trim标签内sql语句加上前缀。 suffix:在trim标签内sql语句加上后缀。 suffixOver ...
分类：
移动开发 时间：
2018-12-07 18:35:58
阅读次数：
200
修改tomcat中conf文件夹下的server.xml文件，在 <Valve className="org.apache.catalina.valves.AccessLogValve" directory="logs" prefix="localhost_access_log" suffix=". ...
分类：
其他好文 时间：
2018-12-07 14:57:45
阅读次数：
299
#!/usr/bin/python#encoding:utf-8importosFileList=[]defScanFile(Dir,Suffix):ifos.path.isdir(Dir):items=os.listdir(Dir)fornamesinitems:ifos.path.isfile(Dir+‘/‘+names)andnames.endswith(Suffix):Fi
分类：
编程语言 时间：
2018-12-06 20:45:48
阅读次数：
137
1、字符串方法endswith endswith方法： 其中suffix支持字符串构成的元组(tuple)。 输出结果为：False 2、os.path.splittext os.path.splittext()：将文件名和扩展名分开，返回由文件名和扩展名构成的元组 os.path.split()： ...
分类：
其他好文 时间：
2018-12-04 10:11:25
阅读次数：
238
strings和strconv的使用 strings strings.HasPrefix(s string,preffix string) bool:判断字符串s是否以prefix开头 stirngs.HasSuffix(s string,suffix string) bool:判断字符串s是否以s ...
分类：
其他好文 时间：
2018-11-27 16:41:11
阅读次数：
196
关键字if+trim trim可以去除多余的关键字，是where和set的组合 trim标记是一个格式化的标记，可以完成set或者是where标记的功能，如下代码： <trim prefix="" suffix="" suffixOverrides="" prefixOverrides=""></t ...
分类：
数据库 时间：
2018-11-02 23:51:26
阅读次数：
179
题意:给一个字符串,多组查询,一些后缀两两的lcp长度和,查询个数和不超过1e6 题解:svt就是后缀虚树,suffix virtual tree,考虑后缀树lca求lcp长度,但是查询次数可能很多,不能每次遍历,所以要建出虚数后在虚树上dp,对于一个节点考虑算贡献,对于所有子树,两两算个数乘积乘上 ...
分类：
其他好文 时间：
2018-11-02 17:59:09
阅读次数：
143
