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