纵无涯

Coffee Chicken题意：给出字符串s1, s2 且sn = sn-2 + sn-1 求第n个字符串从第k位开始的后10个字符串。其中n <= 500, k < min( |s|, 10^12))思路：字符串类似二叉搜索树一样进行递归处理即可。AC code：#include<bits/stdc++.h>using namespace std;...

M Longest subsequence题意: 给出两个串s 和 t 在求出s中求出一个长度最大的序列其字典序严格大于t。思路： 枚举s串能够和t串匹配的最长公共前缀序列长度i，再求出s串比t的第i+1个字符大的最近 的位置pos， 其长度为（i - 1）+ n - pos + 1. 最后特殊注意一下s的最长公共前缀不能和t完全相同。AC 代码：#include<bits/std...