第一题70%。后来想了想，得考虑移除之后的情况，比如asssaa的结果是空字符 第二题弄了好久，才46.5%. 第三题用递归，10%，好不容易写完了快速矩阵幂，还是10%。 第四题就略过了。