美团后端笔试 2022.9.24

编程题2：小美爱猫猫

众所周知猫猫是人类的好朋友。
小美现在有一个仅含c/a/t三种小写字母的字符串。小美可以将字符串中的atc变成cat。
现在询问小美可以进行至多多少次变换。
请注意一个串可能存在多次变换的情况，具体请参考样例。

输入描述

第一行一个正整数n，表示字符串的长度
第二行一个长度为n的字符串，字符串中仅含有c/a/t三种小写字母。
$n\le 10000$

输出描述

一行一个非负整数，表示至多可以进行几次变换

样例输入

4
atcc

样例输出

2

代码
貌似爆搜就能过，当时写想出来

import functools

n = int(input())
data = input()
data = [ch for ch in data]

c_pos = [i for i in range(n) if data[i]=='c']
n = len(data)
i = 0
ans = 0
for pos in c_pos:
    p = pos
    while data[p]=='c' and p-1>=0 and p-2>=0 and data[p-1]=='t' and data[p-2]=='a':
        data[p-2], data[p-1], data[p] = 'c', 'a' , 't'
        p = p-2
        ans += 1

print(ans)

编程题5：圣诞树

时间限制：3000MS
内存限制：589824ks
题目描述：
快到圣诞节了，小美开始装饰她的圣诞树。小美往圣诞树的每一棵树枝（每一条边）上都挂了一个装饰品，每个装饰品都有一个美丽值。小美认为树上的一条路径是美丽的当且仅当这条路径上的树枝（边）上挂的所有装饰品的美丽值的异或和恰好为美丽常数x，现在她想知道对于某一个安装装饰品的方案，有多少路径是美丽的。
特别地，仅包含一条边的路径是美丽的当且仅当这条边的美丽值恰好为x。
树上的一条路径由一些树枝首尾相连成，且必须至少包含一棵树枝（边）。

输入描述

第一行有两个正整数$n,x(2\le n\le 100000,1\le x\le 2147483647)$.
分别代表树上的顶点数和美丽常数
第二行有$n-1$个正整数，第$i$个数$f_i(1\le f_i\le i-1)$代表树上有一条连接编号为$i+1$的顶点与编号为$f_i$的顶点的边
第三行有$n-1$个正整数，第$i$个数$a_i$代表树上连接编号为$i+1$的顶点与编号为$f_i$的顶点的边上挂的装饰品的美丽值为$a_i$
$(0\le a_i\le 2147483647)$
数字间两两有空格隔开

输出描述

输出一个非负整数，代表所求的答案。

样例输入

5 3
1 1 1 2
3 1 1 1

样例输出

3

提示

有三条满足条件的路径：1-2, 3-1-2-5, 4-1-2-5

代码
暴力dfs，就是不知道能过不