摘要：
小Q最近阅读了SA-IS算法在线性时间内构造后缀数组的相关论文，面对任何字符串题，都可以想出线性时间的算法。 小T在经历过二分图匹配事件后，再也不相信小Q所说的话。面对小Q，小T又给出了一道字符串题： 给定一个长度为nn 的小写字符串S[1..n]S[1..n] ，设sufisufi 表示以ii 为 阅读全文
摘要：
在比特镇举行的中国大学生程序设计竞赛CCPC(China Collegiate Programming Contest)开始啦！这次比赛中加入了现场视频直播，而在直播屏幕的左下角，会显示评测队列。 比特镇的科技水平并不发达，直播分辨率并不高。准确地说，每个评测记录将被显示在11 行3838 列的像素 阅读全文
摘要：
著名出题人小Q每次比赛后都会写一份《赛题分析》，包含比赛概况、每题的参考算法以及一些统计数值。 对于一道题来说，小Q会统计最短的验题人代码长度(Shortest judge solution)以及赛内参赛队伍最短的AC代码长度(Shortest team solution)。 统计验题人代码长度比较 阅读全文