711总结

今天我们学（复）习一些字符串算法。首先就是哈希及其妙用，包括数据大（易被卡）的时候同时蛤希两个数求哈希值，以及从前往后、从后往前分别哈希以求有多少回文串。Base取小质数，模数取大质数。还有对于奇偶数性质不同要分开二分。还有就是复习kmp和ac自动机。Ac自动机有两种思路，一种类似kmp的fail，一种直接构成trie图，但这种方式要注意深搜避免死锁。还有就是马拉车算法，类似我们日常生活中用的找扑克牌的方法，利用原来已经求过的值更新新值。今天最大的更新编程观是下午膜拜同学&&学长的代码，我惊讶的发现我的代码长度比别人多1/2-2/3的样子，同时还有大量低级算法及写法怒刷存在感。用低效算法经过复杂搭配后实现高级功能在考试时是优势，但平时沉迷这样拒绝高级算法/写法则是一种劣势，不仅增添代码长度反而还使得查错效率大幅降低，以后在平时尽量写的优美一些。