串的基本概念： 串(字符串)：是零个或多个字符组成的有限序列。记作： S=“a1a2a3…”，其中S是串名，ai(1≦i≦n)是单个，可以是字母、数字或其它字符。 串值：双引号括起来的字符序列是串值。 串长：串中所包含的字符个数称为该串的长度。 空串(空的字符串)：长度为零的串称为空串，它不包含任何 ...
分类：
其他好文 时间：
2018-07-15 11:11:01
阅读次数：
188
MySQL函数大全 及用法示例 MySQL函数大全 及用法示例 字符串函数 ASCII(str) 返回字符串str的第一个字符的ASCII值(str是空串时返回0) mysql> select ASCII('2'); -> 50 mysql> select ASCII(2); -> 50 mysql ...
分类：
数据库 时间：
2018-07-13 10:16:28
阅读次数：
170
http://codeforces.com/problemset/problem/526/D 题意 给定一个串 T，对它的每一个前缀能否写成 A+B+A+B+...+B+A+B+A+B+...+B+A 的形式（k +1个 A，k 个 B，均可为空串） 分析 官方题解 对于前缀P，我们可以把它拆成P= ...
分类：
其他好文 时间：
2018-07-11 22:58:18
阅读次数：
215
一、串的定义：串（String）是由零个或多个字符组成的有限序列，又名叫字符串。 二、串中的字符数目n称为串的长度，零个字符的串称为空串（null string），它的长度为零。子串在主串中的位置就是子串的第一个字符在主串中的序号。 三、串的大小：首先比较每个字符对应的ASCII码，然后比较长度n。 ...
分类：
其他好文 时间：
2018-06-19 21:34:22
阅读次数：
184
1. 首先String不属于8种基本数据类型，String是一个对象。 因为对象的默认值是null，所以String的默认值也是null；但它又是一种特殊的对象，有其它对象没有的一些特性。 2. new String()和new String(“”)都是申明一个新的空字符串，是空串不是null； 3 ...
分类：
编程语言 时间：
2018-06-11 23:43:20
阅读次数：
357
Description 给定一个由小写字母组成的字符串 $s$ ，每次你可以删去它的一个非回文子串，求删成空串的最小次数。 Input 第一行一个整数 $t(t\le 20)$ 表示数据组数。 每组数据第一行一个整数 $n\le 10^5$ 表示字符串长度， 第二行一个字符串 $s$ 。 Outpu ...
分类：
其他好文 时间：
2018-06-09 20:26:05
阅读次数：
150
HDU – 6282 http://acm.hdu.edu.cn/showproblem.php?pid=6282 by Hzu_Tested 题意：给出两个字符串S和T，只由a,b,c三种字符组成（不为空串，长度不一定相同，不一定包含所有字符）。对字符串S可以进行几种操作：在任意位置添加/删除字符 ...
分类：
其他好文 时间：
2018-06-02 21:29:27
阅读次数：
238
问题描述 给定一个字符串，判断是不是回文字符串。只考虑字符串中的数字、字母，并且同一个字母的大写和小写是等价的。 例如： A man, a plan, a canal: Panama 是回文。 race a car 不是回文。 注意：在这道题目中，我们认为空串是回文字符串。 输入格式 输入有多行，以 ...
分类：
其他好文 时间：
2018-05-18 21:18:38
阅读次数：
123
给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意： （1） 如果k = 0, s[0..k - 1]视为空串 （2） 如果k = n, s[k..n - 1]视为空串 （3） ...
分类：
其他好文 时间：
2018-05-13 19:50:59
阅读次数：
154
Description 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中 至少k个字符串的子串（注意包括本身）。 Solution 出现 $k$ 次的问题比较好解决,我们构出 $parent$ 树,然后在上面转移就可以了 但是在一个串出现多次只 ...
分类：
其他好文 时间：
2018-04-13 13:26:01
阅读次数：
176
