摘要：
(transmit1) (transmit2) 先说一下后缀数组最基本的应用： Q1：一个串中某具体两个串的最大公共前缀是多少？ A1：这不就是Height吗？用rmq预处理，再O(1)查询。 Q2：一个串中任意两个可重叠的重复最长子串是多长？ A2：就是求任意两个后缀的最长公共前缀，而任意两个后缀 阅读全文
摘要：
春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以先去问 阅读全文