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