计算得分

题面描述

小杨想要计算由m个小写字母组成的字符串的得分。

小杨设置了一个包含n个正整数的计分序列A=[a1,a2,...,an]，如果字符串的一个子串由k（1≤k≤n）个abc首尾相接组成，那么能够得到分数ak，并且字符串包含的字符不能够重复计算得分，整个字符串的得分是计分子串的总和。

例如，假设n=3，字符串dabcabcabcabzabc的所有可能计分方式如下：

d+ac+abcabc+abz+abc或者d+abcac+ac+abz+abc，其中d和abz不计算得分，总得分为a1+a2+a1

d+abc+abc+abc+abz+abc，总得分尾a1+a1+a1+a1

d+abcabcabc+abz+abc，总得分为a3+a1

小杨想知道对于给定的字符串，最大总得是多少、

输入格式

第一行包含一个正整数n，代表计分序列N 的长度。

第二行包含n个正整数，代表计分序列A。

第三行包含一个正整数m，代表字符串的长度。

第四行包含一个由m个小写字母组成的字符串。

输出格式

输出一个整数，代表给定字符串的最大总得分。

样例1

3
3 1 2
13
dabcabcabcabz

9

样例解释

最优的计分方式为d+abc+abc+abc+abz，总得分尾a1+a1+a1，共9分。

数据范围

二叉树

题面描述

小杨有一棵包含 n个节点的二叉树，且根节点的编号为1 。这棵二叉树任意一个节点要么是白色，要么是黑色。之后小杨会对这棵二叉树进行 q次操作，每次小杨会选择一个节点，将以这个节点为根的子树内所有节点的颜色反转，即黑色变成白色，白色变成黑色。

小杨想知道q次操作全部完成之后每个节点的颜色。

输入格式

第一行一个正整数n ，表示二叉树的节点数量。

第二行n-1 个正整数，第 i（ 1≤i≤n-1）个数表示编号为i+1 的节点的父亲节点编号，数据保证是一棵二叉树。

第三行一个长度为 n的 串01，从左到右第 i（ 1≤i≤n）位如果为 0，表示编号为i 的节点颜色为白色，否则为黑色。

第四行一个正整数q ，表示操作次数。

接下来q 行每行一个正整数 a_i（1≤a_i≤n ），表示第 i次操作选择的节点编号。

输出格式

输出一行一个长度为n 的 01串，表示 q次操作全部完成之后每个节点的颜色。从左到右第 i（ 1≤i≤n） 位如果为0，表示编号为i 的节点颜色为白色，否则为黑色。

样例1

6
3 1 1 3 4
100101
3
1
3
2

010000

样例解释

第一次操作后，节点颜色为：011010

第二次操作后，节点颜色为：000000

第三次操作后，节点颜色为：010000

数据范围