Mychael的无声乐章

【吐槽】学了好久的后缀数组，看了各个大神博客，还是没懂= =，看起来好难的一个东西【一堆堆for】。主要还是自己码代码的能力太弱了。。。。 后缀数组，顾名思义，一定与后缀有关。后缀数组简称sa，sa[i]表示在字符串s的所有后缀中，排名第i的后缀的首字母在字符串中的位置。【排名从0开始】 比如，对于字符串"ababa"，排名第一的后缀是最后一个a,那么sa[0]=4. 我们要

牛奶模式 时间限制： 5000MS   内存限制： 65536K 提交总数： 16796   接受： 7422 案件时间限制： 2000MS 描述 农夫约翰已经注意到，他的牛奶的质量每天都在变化。经进一步调查，他发现虽然不能预测一天到下一天的牛奶质量，但每天的牛奶质量有一些规律。 要执行严格的研究，他已经发明了其中每个奶样

电源串 时间限制： 3000MS   内存限制： 65536K 提交总数： 53037   接受： 22108 描述 给定两个字符串a和b，我们定义a * b是它们的连接。例如，如果a =“abc”和b =“def”，那么a * b =“abcdef”。如果我们将连接看作是乘法，则用正常的方式定义非负整数的指数：a ^ 0 =“”

长长的消息 时间限制： 4000MS   内存限制： 131072K 提交总数： 32393   接受： 13079 案件时间限制： 1000MS 描述 小猫在拜特兰的首府物理专业。最近有一个不幸的消息传来，他的母亲生病了。担心在火车票上花费太多（拜特兰是一个如此大的国家，他不得不在火车上花费16个小时到家乡），他决定只和母

生命形式 时间限制： 5000MS   内存限制： 65536K 提交总数： 16660   接受： 4910 描述 你可能想知道为什么大多数外星人的生命形式与人类相似，不同的是表面特征，如身高，肤色，皱纹，耳朵，眉毛等等。有几个没有人类的相似之处; 这些通常具有几何形状或无定形形状，如立方体，浮油或灰尘云。 “ 星际迷航 ”第14

常见的子串 时间限制： 5000MS   内存限制： 65536K 提交总数： 11942   接受： 4051 描述 字符串T的子字符串被定义为： Ť（我，ķ）= Ť 我 Ť 我 1 ... Ť I + K -1，1≤ 我 ≤ I + K -1≤| T |。 给定两个字符串A，B和一个整数K，我们定义S，一组三元组（

最好的牛线，金 时间限制： 5000MS   内存限制： 65536K 提交总数： 5917   接受： 2048 描述 FJ即将把他的ñ（1≤ ñ ≤30,000）头牛竞争一年一度的“年度农民”。在这个比赛中，每个农民都把他的牛排成一行，并把他们放在法官面前。 比赛组织者今年通过了一个新的注册方案：只要按照他们将要出现的顺序（即，

Corporate Identity Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 7662   Accepted: 2644 Description Beside other services, ACM helps companies to clearly