在掌握POJ 2774（两个串求最长公共子串）以及对Height数组分组后，本题还是容易想出思路的。首先用字符集外的不同字符连接所有串，这是为了防止两个后缀在比较时超过某个字符串的分界。二分子串的长度，扫描height数组，判定是否有某个分组来源与至少K个原字符串（本题要求出现超过n的一半次）。#i...
分类：
其他好文 时间：
2015-09-18 23:05:15
阅读次数：
273
js数组转字符串，字符串转数组一、数组转字符串（将数组元素用某个字符连接成字符串）var a, b;a = new Array(0,1,2,3,4);b = a.join("-");二、字符串转数组（将字符串按某个字符切割成若干个字符串，并以数组形式返回）var s = "abc,abcd,aaa"...
分类：
其他好文 时间：
2015-08-26 19:55:32
阅读次数：
147
// poj 2774 Long Long Message 后缀数组
//
// 题目大意:
//
// 求两个串的最长公共子串.
//
// 解题思路:
//
// 后缀数组.将两个字符串用一个不出现在两个字符串的其他字符连接,并在最后
// 同样用一个字符作为结束.一个串的子串,一定是某个后缀的前缀.求出height数组
// height[i]表示sa[i-1]和sa[i]的公共前缀L...
分类：
编程语言 时间：
2015-08-10 16:12:56
阅读次数：
166
一、数组转字符串需要将数组元素用某个字符连接成字符串，示例代码如下：var a, b;a = new Array(0,1,2,3,4);b = a.join("-");二、字符串转数组实现方法为将字符串按某个字符切割成若干个字符串，并以数组形式返回，示例代码如下：var s = "abc,abcd,...
分类：
编程语言 时间：
2015-08-03 14:10:38
阅读次数：
173
??
字典树
大事记
光影集锦
花絮视频
1 性质
编辑
它有3个基本性质：
根节点不包含字符，除根节点外每一个节点都只包含一个字符；从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串；每个...
分类：
其他好文 时间：
2015-07-25 09:31:14
阅读次数：
148
字符函数CONCAT() 字符连接CONCAT_WS() 使用指定的分隔符进行字符连接FORMAT() 数字格式化LOWER() 转换成小写字母UPPER() 转换成大写字母LEFT() 获取左侧字符RIGHT() 获取右侧字符LENGTH() 获取字符串长度LTRIM() 删除前导空格RTRIM(...
分类：
其他好文 时间：
2015-07-22 12:37:34
阅读次数：
132
就是把一个list中所有的串按照你定义的分隔符连接起来，比如:>>> import string>>> >>> >>> list = ['ab','c','d','ef','gh']>>> list['ab', 'c', 'd', 'ef', 'gh']>>> '_'.join(list)'ab_c...
分类：
编程语言 时间：
2015-07-19 14:56:23
阅读次数：
155
描述Python join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。语法join()方法语法：str.join(sequence)参数sequence -- 要连接的元素序列。返回值返回通过指定字符连接序列中元素后生成的新字符串。实例以下实例展示了join()的使用方法：#!/...
分类：
编程语言 时间：
2015-06-29 16:26:39
阅读次数：
402
1. 一些常见的运算符
运算符
意义 =
等于
<> , != , ~= , ^=
不等于
大于
=
大于或等于
+
加号
-
减号
*
乘号
/
除号
:=
赋值号
=>
关系号
..
范围运算
||
字符连接符
IS NULL
是空值...
分类：
数据库 时间：
2015-06-15 14:41:40
阅读次数：
169
关于Mysql group_concat的应用 ■事先准备： CREATE TABLE TBL_GRP_CAT ( ID INT, VAL CHAR ); INSERT INTO TBL_GRP_CAT VALUES(1, ‘a‘); INSERT INTO TBL_GRP_CAT VALUES(1, ‘b‘); INSERT INTO TBL_GRP_CAT VAL...
分类：
数据库 时间：
2015-06-14 17:03:20
阅读次数：
157
