NOI2017题解（挖坑待填）

day1T1：
首先将加和减分开统计，只要比较后缀大小就行
如何比较后缀大小？暴力找到下一个不等的位置。
于是我们用set维护不等的位置，每次查找以下就可以了。
然后你就在UOJ上拿到了96分（蛤）
虽然时间复杂度是O（L log L）
其中L表示涉及到的数字操作
UOJ96分代码
然后我们发现时间复杂度在于修改。
我们考虑二进制优化。
我们将数字每16个分成一位。每次修改是修改块内是为不同的数字个数
然后用set维护每一块内是否有不同的数字
每次询问我们先在当前块中查询。
如果没有则在上一个有不同数字的块中查找。
时间复杂度：修改：O（N*30）
查询：O（N*（16+logN））
总体时间复杂度O（NlogN）
在发帖时bzoj排rk4，UOJ排rk3
UOJ100代码

day1T2:
对于每个串长<=50的字符串大力哈希之后存入哈希表。
对于每次询问，大力枚举字串即可。
时间复杂度O（S+NK+CK^2)
UOJ100代码

day1T3:
高级做法，蒟蒻太菜不会。

D2:挖坑待填