9.22腾讯音乐笔试 骗分大法全AC

腾讯音乐这次的笔试题一共三道算法题和一道问答题。
第2道题中容易出现很大的数字，然而Python的整数没有上限，用Python作答的话可以很轻松的应对。
第3道题思路是动态规划。对于输入字符串的前i个字母，尝试让它从前j个字母的短字符串转化而来（例如追加一个字母或者复制一小部分）。我先写了一个暴力的，TLE，后来加了一下首字母的判断，我以为只能多得点分，结果就AC了。