【题目大意】 一个合法的引号序列是空串；如果引号序列合法，那么在两边加上同一个引号也合法；或是把两个合法的引号序列拼起来也是合法的。 求长度为$n$，字符集大小为$k$的合法引号序列的个数。多组数据。 $1 \leq T \leq 10^5, 1 \leq n \leq 10^7, 1\leq K ...
分类：
其他好文 时间：
2017-06-27 22:13:57
阅读次数：
258
一.内置函数 1.数学运算类 2.集合类操作 内置函数个别使用示例 1.any 集合中的元素有一个为真的时候为真, 特别的，若为空串返回为False 执行结果 2.divmod 取商得余数，用于做分页显示功能 执行结果 3.eval 把字符串中的数据结构给提取出来 执行结果 4.可hash的数据类型 ...
分类：
其他好文 时间：
2017-06-20 23:50:56
阅读次数：
291
编写一个函数，删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串。字符串中其他字符保持原来的顺序。 格式说明： 字符串仅仅包括字母。不可能为空串，不包括空格，单词仅仅由小写英文字母组成。输入的字符串长度不会超过20个char 。 算法思路: （1）定义一个长 ...
分类：
编程语言 时间：
2017-06-15 10:17:07
阅读次数：
140
描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, ...
分类：
其他好文 时间：
2017-06-14 21:05:44
阅读次数：
255
php7 CURLOPT_SSL_VERIFYPEER 禁用后cURL将终止从服务端进行验证。使用CURLOPT_CAINFO选项设置证书使用CURLOPT_CAPATH选项设置证书目录 如果CURLOPT_SSL_VERIFYPEER(默认值为2)被启用，CURLOPT_SSL_VERIFYHOS ...
分类：
Web程序 时间：
2017-06-09 19:22:20
阅读次数：
272
题意：Lotus有nn种字母，给出每种字母的价值以及每种字母的个数限制，她想构造一个任意长度的串。定义串的价值为：第1位字母的价值*1+第2位字母的价值*2+第3位字母的价值*3……求Lotus能构造出的串的最大价值。（可以构造空串，因此答案肯定≥0） 思路：一开始想着以价值排序，小于0的不要，然而 ...
分类：
其他好文 时间：
2017-06-06 22:18:58
阅读次数：
162
一、包含的头文件 二、读写 1、cin,cout while() 2、getline 三、操作 1、常用的string操作 s.empty 如果s为空串，则返回true,否则返回false s.size 返回s中字符的个数 s[n] 返回s中的位置为n的字符，位置从0开始计数 s1 + s2 把s1 ...
分类：
其他好文 时间：
2017-05-27 22:26:12
阅读次数：
234
Description 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串（注意包括本身）。 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串（注意包 ...
分类：
其他好文 时间：
2017-05-25 13:33:13
阅读次数：
270
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目大意： 给出两个等长的串S, T, 要将S变成T, 每次可以把S的连续的一段变成相同的字母,求最少操作数。 这题网上看了好多题解,理解了好久, 记录一下我的理解吧。 首先求出把空串变成T的最 ...
分类：
其他好文 时间：
2017-05-22 11:09:50
阅读次数：
186
题目链接：点击打开链接 题意： 给定n个字符串，k局游戏 对于每局游戏，2个玩家轮流给一个空串加入一个小写字母使得加完后的字符串不是n个字符串的前缀。 输家下一轮先手 问是先手必胜还是后手必胜 思路： 对于第一局游戏，若先手能到达必败态和必胜态，则先手会一直输到倒数第二局然后最后一局必胜 所以此时是 ...
分类：
其他好文 时间：
2017-05-20 19:29:15
阅读次数：
117
