P4656 [CEOI2017]Palindromic Partitions 题解
前置知识哈希,本人认为它是一个密码加密技术,就是加密一个密码所用的东西。在算法中,我们使用它可以减少空间,虽然有可能引起冲突,所以说我们就可以用一些方法来减少冲突的可能。虽然它的部分问题可以用 KMP 解决,但本题还是推荐使用哈希。算法思路首先,我们使用单哈希,具体方法只需要用到初始化和查询子串的值,具体方法如下,设常数 ,那么 ,有没有想到什么?对,前缀和!查询子串的方法可以这样:子串 的值为 ,有了这个方法,我们可以 地匹配了。最后贪心的从右侧寻找与左边的相同的数,相同就可以了,不相同就
原创
2021-11-19 18:00:33 ·
267 阅读 ·
0 评论