大意: 定义$f(a)$表示序列$a$本质不同子序列个数. 给定$n,m$, 求所有长$n$元素范围$[1,m]$的序列的$f$值之和. 显然长度相同的子序列贡献是相同的. 不考虑空串, 假设长$x$, 枚举第一次出现位置, 可以得到贡献为$\sum\limits_{i=x}^n\binom{i-1 ...
分类：
其他好文 时间：
2019-10-12 23:07:02
阅读次数：
110
Leetcode（3）无重复字符的最长子串 [题目表述]： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 第一种方法：暴力 执行用时：996 ms； 内存消耗：12.9MB 效果：太差 学习 + 利用一个空串来存储子串 + for对迭代对象的使用 第二种方法：一个for加切片操作 ...
分类：
其他好文 时间：
2019-10-10 00:31:47
阅读次数：
108
题意 求本质不同子序列的数量。 "传送门" 思路 思路一：$dp[i] = \sum_{j=last[a[i]]}^{i 1} dp[j]$ $dp[i]$ 表示第 i 位数字作为子序列的最后一位的数量。 当$a[i]$ 未出现过时： $dp[i]$ 可从之前所有状态包括空串转移过来，即：$dp[i ...
分类：
其他好文 时间：
2019-10-03 23:35:19
阅读次数：
78
题意 给定一个串，要求对空串进行染色，使其成为目标串。每一次染色可以将一段连续区间染为同一种颜色，求最小次数。 思路 典型的区间dp题。 子状态$f[i][j]$表示该区间最小方案数。显然单点方案数为1。 如果一个区间的左右端点相同，那么可以理解为在最开始将整个区间染色，然后复制[l+1,r]的染色 ...
分类：
其他好文 时间：
2019-09-29 21:37:57
阅读次数：
73
1、重复输出字符串 console.log(str.repeat(2.7));//byby console.log(str.repeat(0));//空串 console.log(str.repeat(-3));//error 2、字符串补全长度 //如果省略第二个参数，默认使用空格补全长度。 co ...
分类：
其他好文 时间：
2019-09-28 12:40:03
阅读次数：
357
题意 有AGTC四种字符，一开始有一个空串，每次操作，可以在首或尾加任意个字符，或者将已有字符镜面复制（左右两种复制方法），要求最少的操作步数使得得到给出的字符串 Solution： 我们要知道我们要求的是什么，是每一给回文串的所需要的最少的构造操作加上n-这个串的长度 然后就考虑如何求前者 题解: ...
分类：
其他好文 时间：
2019-09-24 20:58:57
阅读次数：
78
用递归来判断回文串 思路： ①首先如果是空串，一个字符，则判断是回文串 ②若不满足①,则我们需要对字符串进行递归判断，我们会想到要用第一个字符和最后一个字符进行比较，若相同则，第二个和倒数第二个进行比较，如此循环往复，就会出现一个终点 ③终点处会出现两种情况，第一种情况：两个不同位置的字符进行比较， ...
分类：
编程语言 时间：
2019-09-24 14:05:34
阅读次数：
62
1.使用isNaN()函数 isNaN()的缺点就在于 null、空格以及空串会被按照0来处理 NaN: Not a Number /** *判断是否是数字 * **/ function isRealNum(val){ // isNaN()函数 把空串 空格 以及NUll 按照0来处理 所以先去除， ...
分类：
Web程序 时间：
2019-09-23 15:12:24
阅读次数：
109
题意：n长序列分成m段非空串。使得式子和最大。 求后缀和，题目中的式子相当于，选m个后缀和相加。其中sum[1]为必选。 ...
分类：
其他好文 时间：
2019-09-16 19:32:10
阅读次数：
74
【KMP】OKR-Periods of Words 题目描述 串是有限个小写字符的序列，特别的，一个空序列也可以是一个串。一个串P是串A的前缀，当且仅当存在串B，使得A=PB。如果P≠A并且P不是一个空串，那么我们说P是A的一个proper前缀。定义Q是A的周期，当且仅当Q是A的一个proper前缀 ...
分类：
其他好文 时间：
2019-08-11 00:20:17
阅读次数：
143
