一道比较简单的利用nxt数组的题。   题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少。   输入输出格...

      万年巨坑终于被填上了……   题目描述 \(C\)国有\(n\)个大城市和\(m\)条道路，每条道路连接这\(n\)个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这\(m\)条道路中有一部...

      字符串哈希的一道模板题？   题目背景 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强...

      这个题主要是细节的锅，包括坑人的题面……   题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先...

      感觉比较麻烦但是还是比较简单的好题。 题目背景 \(mzf\)立志要成为一个豪杰，当然，他也是一个\(OIer\)。 他希望自己除了会\(OI\)之外还会各种东西，比如心理学、吉他、把妹等等。 为了让自己有...

      floyd一开始思路想错了……还多加了一维？   题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的...

      差点爆空间+时间= =好刺激啊……不过这个题的做法好清奇……   题目描述 C国有\(n\)个城市，城市间通过一个树形结构形成一个连通图。城市编号为\(1\)到\(n\)，其中\(1\)号城市为首都。国家...

      排序后的区间第K大问题？？   题目描述 小N得到了一个非常神奇的序列\(A\)。这个序列长度为\(N\)，下标从\(1\)开始。\(A\)的一个子区间对应一个序列，可以由数对\([l,r]\)表示，代表\(...

      式子简单的概率DP（算递推吧） 题目描述 小a有\(n\)个烟花，每个烟花代表着互不相同的颜色，对于第\(i\)个烟花，它有\(p_i\)的概率点燃，现在小a要去点燃它们，他想知道产生颜色的期望个数及...

      这个二分答案不是很好想，而且卡精度……   Description Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows...