【题目描述】 有一个空串，每次可以花费 $a$ 的代价在后面添加一个字母，或花费 $b \times \lvert S \rvert$ 的代价将该串复制一遍放到前面。其中 $\lvert S \rvert$ 为当前字符串长度。 现给定一个字符串 $S$，求构造 $S$ 的最小代价。 【输入格式】 第 ...
分类：
其他好文 时间：
2019-08-10 09:49:51
阅读次数：
65
String类： 获得字符串的长度：length() 比较字符串：equals() 连接字符串：concat() //concat（）方法首先获取拼接字符串的长度，判断这个字符串长度是否为0（判断这个用来拼接的字符串是不是空串），如果是就返回原来的字符串（等于没有拼接）；否则就获取源字符串的长度，创 ...
分类：
其他好文 时间：
2019-07-23 09:54:33
阅读次数：
103
补充线性表的串， 串，一般指字符串，(string)， 子串：被另一个串所包含的串， 主串：与子串对应。一般说某子串的主串， 空串："";//十分形象 空格串：“ ”或" "; 串相等：""=""或“1”=“1”或“12”=“12”; 模式匹配：对于一个子串在主串中的位置定位。 存储方式：<数组紧缩 ...
分类：
其他好文 时间：
2019-07-23 00:18:08
阅读次数：
98
题意：给你一个长度相等的A串和B串，每次可以把一个连续的区间刷成一个字母，问从A串到B串的最少操作数。 解法：虽然这类题一看到就知道是区间DP，但是之前只做过类似从空串变成某个串的题目，所以没想到怎么做（太垃圾啦qwq）。看了题解才知道要分两步走 ①从空串变成B串 ②从A串变成B串 。 第一步就是一 ...
分类：
其他好文 时间：
2019-07-14 10:51:40
阅读次数：
79
使用JavaScript去除字符串的空格，可以有两种方法，一种是使用replace()方法将空格（空白符）替换为空串，一种就是使用trim()方法去除字符串两端的空白字符。 replace()方法 replace()方法的使用非常简单，直接替换就可以了。 更多的，replace()方法是支持正则匹配 ...
分类：
编程语言 时间：
2019-07-12 00:43:38
阅读次数：
134
1：string对象的定义和初始化以及读写 string s1; 默认构造函数，s1为空串 string s2(s1); 将s2初始化为s1的一个副本 string s3("valuee"); 将s3初始化一个字符串面值副本 string s4(n,'c'); 将s4 初始化为字符'c'的n个副本 ...
分类：
其他好文 时间：
2019-07-06 13:41:43
阅读次数：
151
最短前缀 Descriptions: 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能 ...
分类：
其他好文 时间：
2019-06-22 18:19:43
阅读次数：
120
spring mvc比python的DJANGO要难很多，@MODELATTRIBUTE和SESSIONATTRIBUTE这个也是搞了半天才搞懂的。 当使用@ModelAttribute注解时，会取@ModelAttribute的value值，若@ModelAttribute的value值是空串（即 ...
分类：
编程语言 时间：
2019-06-02 10:19:01
阅读次数：
114
大意: 初始有一个空串, 操作(1)在开头或末尾添加一个字符. 操作(2)在开头或末尾添加该串的逆串. 求得到串$S$所需最少操作数. 显然最后一定是由某个偶回文通过添加字符得到的, 那么只需要求出所有偶回文的最少操作数即可. 结论: 偶回文最后一次进行翻倍操作一定最优. 证明考虑数学归纳, 对于长 ...
分类：
其他好文 时间：
2019-06-01 19:42:39
阅读次数：
84
题意：S中选取某些元素可以组成T 思路：动态规划，dp[i][j]表示S中的前i个和T中的前j个，所能输出的所有可能的结果。首先初始化矩阵的第0行为0，即当S为空串，T不为空串时，dp[0][j]=0；第0列为0，即当S为不为空串，T为空串时，dp[i][0]=1； ...
分类：
其他好文 时间：
2019-05-26 00:18:25
阅读次数：
122
