【题目描述】给定一个字符串,计算其不同的子串个数。【输入格式】一行一个仅包含大写字母的字符串,长度=n或者所有后缀的排名都不同。 然后正常情况下k增加logN次,每次如果用计数排序只要O(N),一共O(NlogN)。 但是不会写计数排序啊QAQ。。所以用快排好了。。多加一个log,一般不会被卡的.....
分类:
其他好文 时间:
2015-03-30 22:58:49
阅读次数:
277
字符串的操作多用用就行了。在字符串相关操作中,进行字面值的处理需要用库函数,"="操作的是存储字符串的地址(基本类型)。1、C中字符串的赋值2、C中字符串长度和大小比较3、C中字符串拼接4、C中字符串的拆分4、C中字符串与其他类型转化 sprintf()->其他格式转成字符串 和 sscanf()-...
分类:
其他好文 时间:
2015-03-30 22:57:27
阅读次数:
214
主要介绍JS判断字符串长度的5个方法,并且区分中文和英文,需要的朋友可以参考下 目的:计算字符串长度(英文占1个字符,中文汉字占2个字符) 方法一: ?代码如下: String.prototype.gblen = function() {? ? var ...
分类:
Web程序 时间:
2015-03-30 16:40:20
阅读次数:
221
SQL Server基本函数1.字符串函数长度与分析用1,datalength(Char_expr)返回字符串包含字符数,但不包含后面的空格2,substring(expression,start,length)取子串,字符串的下标是从“1”,start为起始位置,length为字符串长度,实际应用...
分类:
数据库 时间:
2015-03-28 15:44:11
阅读次数:
134
当需要输入一个几位数字时,对位数进行判断。可用下面代码实现:Scanner scan=new Scanner(System.in);i=scan.nextLong();String s = String.valueOf(i); 强制转换成字符型,用s.length()得到字符串长度来判断是否输入的是...
分类:
编程语言 时间:
2015-03-28 07:37:29
阅读次数:
182
算法训练 大小写转换 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文...
分类:
编程语言 时间:
2015-03-20 20:26:51
阅读次数:
267
利用递归进行解决,这里没有考虑字符串中含有重复字符的情况,当字符串长度为1的时候,输出字符,否则递归调用函数package Varstatic;import java.util.Arrays;public class Varstatic { public static void main(St...
分类:
其他好文 时间:
2015-03-18 23:18:23
阅读次数:
149
算法训练 大小写转换
时间限制:1.0s 内存限制:512.0MB
问题描述
编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。
输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。
...
分类:
其他好文 时间:
2015-03-18 14:08:43
阅读次数:
134
后缀数组的两篇神论文:
国家集训队2004论文集 许智磊
算法合集之《后缀数组——处理字符串的有力工具》
很多人的模版都是用论文上的
包括kuangbin的模版:(DA算法)
模版中比较难理解的地方有两点1.按关键词排序 2.把字符串长度增加一位
按关键词排序的意思其实是基数排序中相当把两位数排序时先排个位,再排十位
这里也一样先排后2^k...
分类:
编程语言 时间:
2015-03-17 18:05:56
阅读次数:
185
16进制的简单运算
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述现在给你一个16进制的加减法的表达式,要求用8进制输出表达式的结果。
输入第一行输入一个正整数T(0
接下来有T行,每行输入一个字符串s(长度小于15)字符串中有两个数和一个加号或者一个减号,且表达式合法并且所有运算的数都小于31位
输出每个表达式输出占一行,输出...
分类:
其他好文 时间:
2015-03-16 19:23:26
阅读次数:
120