输入下述8个国家名字的字符串：CHINA、JAPAN、KOREA、INDIA、CANADA、AMERICAN、ENGLAND和FRANCE，将这些国名按字典顺序排序。 ##代码如下 #include<stdio.h> #include<string.h> void main() { charstr[ ...
分类：
编程语言 时间：
2021-06-02 17:37:55
阅读次数：
0
先看B，发现是李超树套线段树简单题。 然而空间比较卡，不敢写。 动态半平面交不会。 再看A，首先以为要字典序排序，但是后来发现是假的。 想了一会发现建出字典树就是简单题，然而由于怕爆空间不敢写。 看C，想到把k提到根，但是之后一点思路都没有。 回头看B发现只需要cdq分治+线段树分治就能把空间去掉一 ...
分类：
其他好文 时间：
2020-07-22 15:48:58
阅读次数：
49
对于一个长度为 len 字符串 S ，将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。 ...
分类：
编程语言 时间：
2020-06-30 12:51:44
阅读次数：
111
题意： 给n，m个，给出n个字符串，再给出m个s1，s2，要求s1在s2之前，最小字典序排列，如果不符合就 1 思路： 拓扑排序，但如果用字符串来优先队列中一直tle，呜呜呜，然后又加上博客没有拓扑排序模板，我居然拓扑排序写错了，导致tle的原因 真正的思路，是先字典序排序，然后优先队列拓扑排序。 ...
分类：
编程语言 时间：
2020-05-24 15:13:31
阅读次数：
82
命令以字典序排序， 包围的是可选项， 包围的是必选项，同时选项并非全部列出，只列举了较常用的。文中提到的文件包含目录，因为在 Linux 下 一切皆文件 。 cat 的缩写，将文件打印至标准输出设备，默认为屏幕（其实大部分输出都可以指向文件，只是 对这个功能的使用更加频繁）。 | 选项 | 功能 | ...
分类：
系统相关 时间：
2020-05-13 23:39:34
阅读次数：
139
"第一题" 判断字符串是不是子串，效率高的方式应该是字典树，按照字典序排序后，建树，再建的过程中就可以得到答案。 但是这是比赛中，又是第一题，所以直接用contains了 c "第三题" 很简单的一道字符串替换的题目 ...
分类：
其他好文 时间：
2020-04-12 14:04:16
阅读次数：
73
A 【题意】签到题 B 【题意】长度为n的字符串，由n-2个a和2个b组成，按照字典序排序，问第k个 【题解】读题细心，最开始以为是ab代表01，搞二进制转化，实际上上面是正确题意，直接算b的位置即可 C 【题意】长度为n的由0，1，2组成的序列，分成两个数字，让他们的最小值最大 【题解】所以我们只 ...
分类：
其他好文 时间：
2020-04-06 12:06:45
阅读次数：
83
把后缀排序搞到了树上。 一个节点的字符串的定义为 这个节点到根经过的所有字符组成的字符串。请将这些字符串按字典序排序。输出排名为i的字符串所在的节点。 特别地，如果两个节点所代表的字符串完全相同，它们的大小由它们的父亲所代表的字符串的大小决定，如果仍相同，则由它们编号的大小决定。 就是自己的字符串是 ...
分类：
编程语言 时间：
2020-03-16 12:59:50
阅读次数：
39
num 为varchar 类型，按num 进行排序 select * from contest_info order by num asc 得到结果是按字典序排序，并不是预期中以数字大小排序。 若想让数字格式的字符串按数字大小排序，则SQL修改为： select * from contest_inf ...
分类：
数据库 时间：
2020-02-25 00:01:38
阅读次数：
84
（easy version）： 题目链接：http://codeforces.com/contest/1296/problem/E1 题目一句话就是说，两种颜色不同的字符可以相互换位， 问，对这字符串用最多两种颜色染色，然后经过有限次换位 可以变成字典序排序的顺序。 思路：一个字符需不需要换位，应该 ...
分类：
其他好文 时间：
2020-02-08 18:00:20
阅读次数：
81
