U194290 【HDOI2021提高组T2】
题目描述
给一个长度 $n$ 的字符串 $s$，仅包含小写字母，每个位置有权值 $w[1...n]$。
定义一个四元组 $(l,r,x,y)$，满足：
- $l
输入格式
第一行1个整数 $n$
第二行一个字符串 $s$
第三行 $n$ 个整数 $w[1...n]$
输出格式
输出一行2个整数代表 $min,sum$，空格隔开。
说明/提示
对于20%的数据，$n\le 10$。
对于40%的数据，$n\le 1000$。
对于100%的数据，$1\le n\le 5\times 10^5, 1\le w[i]\le 10^9$