Games on a CD time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Several years ago Tolya had n computer games and at some point of time he decided to burn them to CD. After that he wrote down…

题意:有n个单词,每个单词长度为k,顺时针将它们写成一个圆圈串.现在知道g个长度为k的单词,是否可以从这g个单词中选择n个形成这个圆圈串?如果有多个答案,任意输出一个. 思路 可以发现,如果枚举第一个串的开始位置,由于输入的g个串,长度都为k,那么每个串的位置就固定了.那么我只要知道,在主串上那一段位置的字符串,是否存在在g个串中,然后如果每个都存在,那么就是符合的.这一部分可以用字符串hash做到O(1)判断. 复杂度的话,枚举第一个串的复杂度是k,一共需要匹配n个字符串,所以总复杂度是O(n…

题意:给一个n*k的循环字符串可能从任意地方断开,然后m个长度k的字符串,问你能不能用下面的字符串(每个最多用一次)构成上面的字符串,能循环移位 题解:对下面的串建ac自动机,记录字符串最后一个位置,然后把上面的串扩展k个,再在ac自动机上跑确定每个节点能匹配的字符串是谁,然后枚举k个位置作为起点,开始匹配,n个位置能匹配而且不重复即是答案 //#pragma GCC optimize(2) //#pragma GCC optimize(3) //#pragma GCC optimize(4)…

题目: CodeForces727E 分析: 看到字符串比较,肯定想到哈希啊--现学的哈希,先丢两个重要的公式 (\(seed\)是大于字符集大小的质数,\(p\)是大质数) \[hash[i]=(hash[i-1]*seed+s[i])mod \ p\] \[hash[l,r]=(hash[r]-hash[l-1]*seed^{r-l+1})mod \ p\] 把哈希想象成\(seed\)进制数,第二个公式很容易推出来.注意写的时候要防止出现负数(详见代码) 为了降低取模后不同字符串获得相同哈…

计算机 介绍 电子计算机(英语:computer),亦称电脑,是一种利用电子学原理,根据一系列指令对数据进行处理的工具. 在现代,机械计算机的应用已经完全被电子计算机所替换,其所相关的技术研究叫计算机科学,而"计算机技术"指的是将计算机科学的成果应用于工程实践所派生的诸多技术性和经验性成果的总合."计算机技术"与"计算机科学"是两个相关而又不同的概念,它们的不同在于前者偏重于实践而后者偏重于理论.此外,电子计算机亦被形象地称作电脑.至于由数据为核…

内容简介 1.第二部分第三课:文件和目录,组织不会亏待你 2.第二部分第四课预告:文件操纵,鼓掌之中 文件和目录,组织不会亏待你 上一次课我们讲了命令行,这将成为伴随我们接下来整个Linux课程的一个重要部分. 大宝啊明天见,命令行啊天天见~ 今天的标题里的那句“组织不会亏待你”,不是说Linux社群是个非*法组织,不*良帮*派.不是的,我们还是很廉洁的啊~ 是因为这一课我们要来谈一谈Linux系统的文件和目录是如何组织的. 使用过Windows系统的用户,应该对Windows系统里的C盘,D盘…

什么是shell? bash和shell有什么关系? 博客分类: Linux   什么是Shell?      shell是你(用户)和Linux(或者更准确的说,是你和Linux内核)之间的接口程序.你在提示符下输入的每个命令都由shell先解释然后传给Linux内核.      shell 是一个命令语言解释器(command-language interpreter).拥有自己内建的 shell 命令集.此外,shell也能被系统中其他有效的Linux 实用程序和应用程序(utilitie…

bash的基础特性(): () 命令历史 history 环境变量: HISTSIZE:命令历史记录的条数: HISTFILE:~/.bash_history: HISTFILESIZE:命令历史文件记录历史的条数: history -d OFFSET -c history #: 显示历史中最近的#条命令: -a: 手动追加当前会话缓冲区的命令历史至历史文件中: 调用历史中的命令: !#: 重复执行第#条指令: !!: !string 调用上一条命令的最后一个参数: !$: ESC, . Alt…

什么是Shell?      shell是你(用户)和Linux(或者更准确的说,是你和Linux内核)之间的接口程序.你在提示符下输入的每个命令都由shell先解释然后传给Linux内核.      shell 是一个命令语言解释器(command-language interpreter).拥有自己内建的 shell 命令集.此外,shell也能被系统中其他有效的Linux 实用程序和应用程序(utilities and application programs)所调用.     不论何时你…

wx_fmt=jpeg" alt="" style="max-width:100%; height:auto!important"> 内容简单介绍 .第二部分第三课:文件和文件夹,组织不会亏待你 2.第二部分第四课预告:文件操纵.鼓掌之中 文件和文件夹,组织不会亏待你 上一次课我们讲了命令行,这将成为伴随我们接下来整个Linux课程的一个重要部分. 大宝啊明天见.命令行啊天天见~ 今天的标题里的那句"组织不会亏待你".不是说Lin…