【比赛日志】2020.01.28省选模拟Day2
省选模拟赛 第二试
公式题：想清楚再写！（T1浪费太多时间）
保险起见：全部用long long，输出((ans%mod)+mod)%mod
时间表
- +30min：开始读题。
- +40min：读题完，自闭ing。（无论是题面，还是测试点时限，感觉一点都不友好）
- +90min：T1 60'。
- +120min：T1 80'（小数据对拍完成），转攻T2
（感觉就是道线段树题）。 - +170min：T2写完，过了样例，正在对拍。
- +180min：小数据对拍完成，转攻T3。
- +200min：开始码T3。
- +255min：调对样例。
- +280min：午休。
T1
爆int了。80->60。
……\(n\le10^6\)的部分分没有想法
赛后稍微想了想……感觉就是道数学题？
T2
没考虑负数的问题。100->40。
怎么人均算法比我简单啊QAQ
每个节点保存：
ml,mr,mm：左右两边乘积的值，以及所有数乘积的值。sl,sr：除去左右两边乘积后的值。ans：当前区间的答案。
pushup
【数据删除】
T3
期望得分0->60分。
注意\(k\text{-Yazid}\)串长度可能小于\(k\)
不会SAM……尝试用AC自动机水点分。（15秒？）
【数据删除】
应该有60分？\(O(T|\Sigma|\sum|S_i|^2)\)
……可能能够用字符串哈希再加个二分模拟这个操作？……懒得写了……
