2021-4-4-总结

本周总结
收获：
1.SAIS线性后缀数组。
2.加深了对于拓展拉格朗日反演的认知，学会了灵活运用。
3.理解了几道高质量字符串题。
4.学会了更优秀的多项式模板实现方式。
考试犯的错误：
1.使用单hash没有注意hash冲突。
2.在推导时已经完成大半部分，但由于思考陷入局限，没有推出较为简单的部分。
3.数组开小，浪费了时间进行调试。
4.没有认真审题，导致被特殊数据卡分。
考试总结：
1.今后hash要么自然溢出要么双hash，只有在数据范围较小不会冲突的情况下才使用单hash。
2.推导时如果推不动要重新审视已经推导出的结果以及重新思考题目，避免思维的局限性。
3.数组大小要认真考虑。
4.审题要仔细，注意特殊数据。