摘要： 不要问我为什么昨天考的今天才贴解题报告。。 第一题： 给定3个字符串，求它们的最长公共子序列。 解： 考试时知道肯定是LCS的二维再加一维，用三维，可天堂有路你不走，地狱无门你偏来。。。灵机一动想出来一个方法：先记下前两个的最长公共子序列（可能有多个），然后再一一与第三个字符串比较，找出三者的最长公 阅读全文

摘要： 第一题： 给出一个长度不超过100只包含'B'和'R'的字符串，将其无限重复下去。 比如，BBRB则会形成 BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符'B'(区间下标从1开始) [1<=l,r<=1e18]解： 没想到第一题这么水。直接前缀和+mod就可以了，再判一 阅读全文