摘要:
不要问我为什么昨天考的今天才贴解题报告。。 第一题: 给定3个字符串,求它们的最长公共子序列。 解: 考试时知道肯定是LCS的二维再加一维,用三维,可天堂有路你不走,地狱无门你偏来。。。灵机一动想出来一个方法:先记下前两个的最长公共子序列(可能有多个),然后再一一与第三个字符串比较,找出三者的最长公 阅读全文
摘要:
第一题: 给出一个长度不超过100只包含'B'和'R'的字符串,将其无限重复下去。 比如,BBRB则会形成 BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符'B'(区间下标从1开始) [1<=l,r<=1e18]解: 没想到第一题这么水。直接前缀和+mod就可以了,再判一 阅读全文
![](/skins/gray/images/separator.gif)