2020年5月17日
前缀哈希
摘要： 例题 "原题链接" ​ 这道题说的就是把一个长度为$n$的串，以$k$个元素为一组进行分段。问当$k$取何值时能分出最多的不同的段。当然在这道题里面，串是可以反转的，就是说如果两个串镜面对称，那么视为他们是一个串。 ​ 不妨先简化一下，先看当串不能反转时如何进行求解。 总体思路 ​ 其实这道题的思路 阅读全文
posted @ 2020-05-17 09:06 Iuppiter 阅读(430) 评论(0) 推荐(0)