字符串神题。 要点：Lyndon分解，扩展KMP, 最小循环表示，贪心。 题目链接 题意 已知字符串 $S$, 请你把它切成不超过 $k$ 段，并翻转其中若干段，使得最终字符串的字典序最小。 题解 先想一想如果 $k=|S|$ 怎么做。此时我们发现可以去掉“是否翻转”的决策，因为如果有一段不翻转，我 ...
分类：
其他好文 时间：
2019-12-07 18:05:26
阅读次数：
537
实现代码如下： import json #定义一个字典、一个列表、两个字符串({}中必须是双引号) di1={"name":"badbadboy","age":"24"} di2=[{"name":"badbadboy","age":"24"}] di3='{"name":"badbadboy"," ...
分类：
编程语言 时间：
2019-12-07 14:49:36
阅读次数：
107
The contest is beginning! While preparing the contest, iSea wanted to print the teams' names separately on a single paper. Unfortunately, what iSea co ...
分类：
其他好文 时间：
2019-12-07 14:48:00
阅读次数：
104
题意： t组样例，对于每一组样例第一行输入一个n，下面在输入n个数 你需要从这n个数里面找出来三个数(设为x,y,z)，找出来(x+y)^z（同样也可以(y+z)^1）的最大值 (“^”代表异或操作，即“相同为0，不同为1”) 题解： 这一道题和Xor Sum HDU - 4825很相似 因为异或运 ...
分类：
其他好文 时间：
2019-12-07 14:47:26
阅读次数：
97
一、字典树描述：Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符 ...
分类：
其他好文 时间：
2019-12-07 14:45:17
阅读次数：
115
题意： 给你m个字符串，每一个字符对应一个数字，如下： 2 : a, b, c 3 : d, e, f 4 : g, h, i 5 : j, k, l 6 : m, n, o 7 : p, q, r, s 8 : t, u, v 9 : w, x, y, z 输入n个数字串，问这个数字串可以对应几个 ...
分类：
其他好文 时间：
2019-12-07 14:42:01
阅读次数：
84
递归 （一）简单的斐波那契数列 以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。 这个数列从第3项开始，每一项都等于前两项之和。 输入一个整数N，请你输出这个序列的前N项。 输入格式 一个整数N。 输出格式 在一行中输出斐波那契数列的前N项，数字之间用空格隔开。 数据范围 0< ...
分类：
编程语言 时间：
2019-12-07 14:13:09
阅读次数：
92
题意： T组样例，给你n个数。你要找出来这n个数中任意两个数的二进制位中 最低位不同 的位置(假设是k),然后让所有2^k加起来就是结果 什么意思？ 例如4 和 2 4的二进制是(100),2的二进制是(010),那么它们二进制位中 最低位不同 的位置 就是1，然后把这个2^1加入最后结果就完了 注 ...
分类：
其他好文 时间：
2019-12-07 14:08:28
阅读次数：
109
//2019.12-071、pyhton里面组合数据类型主要有三种：集合(set)、序列(字符串str、列表list and 元组tuple)和映射(字典dic)2、集合类型一般使用大括号{}来进行表示，并且里面的集合元素没有索引和位置的概念，元素是独一无二和无序的，可以用来过滤相同的元素。3、字典 ...
分类：
编程语言 时间：
2019-12-07 12:53:15
阅读次数：
105
set: 类似dict, 是一组key的集合，不存储value 本质：无序和无重复元素的集合 创建： 创建set需要一个list或者tuple或者dict作为输入集合 重复元素在set中会自动被过滤 s1 = set([1,2,3,4,5,3,4,5,6]) 值为 {1,2,3,4,5,6} s2 ...
分类：
其他好文 时间：
2019-12-07 12:45:40
阅读次数：
90
