摘要：
题目大意：给你一个字符串，和一些问题，每个问题问你[l,r]子串的哈希值是多少。 哈希值计算方法为：$H(s)=\prod _{i=1} ^{i\leq len(s)}(s_i-28)(mod\ 9973)$。 其中$s_i$代表 S[i] 字符的 ASCII 码。 解题思路：我们知道，要算区间[l 阅读全文
摘要：
题目大意：给你n个珠宝，每个珠宝有一个价值$v_i$和重量$w_i$，现在要选k个，使得$\frac{\sum v_i}{\sum w_i}$最大，求这k个珠宝的编号。 解题思路：这题和洛谷P1750的题意是一样的，变化的仅是输出的东西和数据范围。此题数据范围是$n\le 100000$，所以$O( 阅读全文