Old Town Road

摘要： 题目描述 如果一个字符串可以被拆分为$AABB$的形式，其中$A$和$B$是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串$aabaabaa$，如果令$A=aab$，$B=a$，我们就找到了这个字符串拆分成$AABB$的一种方式。 一个字符串可能没有优秀的拆分，也可能存在不止 阅读全文

摘要： 题目描述 在一片美丽的大陆上有$10^5$个国家，记为$1$到$10^5$。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这$10^5$个银行开户时都存了$3$大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上的求和运算 阅读全文

摘要： 题目描述 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长度为$N$的整数序列，并且有以下三种操作： $INS 阅读全文

摘要： 题目描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为$10$；小Z觉得金枪鱼没有什么味道，他对一盘金枪鱼寿司的满意度只 阅读全文

摘要： 题目描述 一个有向图$G=(V,E)$称为半连通的（Semi Connected），如果满足：$\forall u,v\in V$，满足$u\leadsto v$或$v\leadsto u$，即对于图中任意两点$u$，$v$，存在一条$u$到$v$的有向路径或者从$v$到$u$的有向路径。 若$G' 阅读全文