7月3日学习总结

今天学习的是线性字符串算法。
今天上午学习的字符串哈希我真的是听不懂一点，中午睡了一觉，突然就感觉自己会哈希了，字符串哈希可以说是在赌，因为你用n进制可能不知道什么时候就冲突了所以这边建议进制就胡乱打一堆数字，如果冲突的话编译器是报WA的，所以当代码没有问题的时候可以尝试更改一下进制，数据类型的话这边建议用unsigned long long，这样就不用考虑取模的问题了，自然溢出自动模2^64-1。亲测十分的好用。还有一点就是不要用内置的pow，一定要用快速幂，不然很容易不妙爆炸（不要问我是怎么知道的）。
下午学习的KMP、manacher和最小表示法一开始听得时候感觉非常难，第一遍做题的时候也是漏洞百出，但是在看过正确代码并尝试理解后，再去写代码就比较简单了。
这一整天的的学习对我来说是比较简单的，我要更加努力的学习，为今年的CSP-S做准备。
一生天之敌