笔试面试 现采用KMP算法，对模式串S和主串T进行匹配，其中S="tntttnn"，T="nnnttrtnrrtntttnnrn"，设匹配成功过程中进行的字符间比较的次数为x，规定x与主串长度之比称为匹配效率α，匹配失败则为-1，求这次KMP匹配算法的α（）
笔试面试 小红想知道，深度为 的满二叉树有多少条长度为 的简单路径？由于答案可能很大，请将答案对 取模后输出。 在本题中，两条简单路径所包含的点集不同时，被视为不同的。例如，路径 与路径 被视为相同的，因为它们均包含点 与点 。 一棵深度为 的满二叉树由恰好 个节点组成，每一个节点要么是叶子节点，要么有 个儿子，并且全部叶子节点的深度均为 。 简单路径是指这样一条路径，其经过的顶点和边互不相同。
