CF1200E Compress Words 题解

题目链接：CF 或者 洛谷 注意到总字符串长度不超过 \(1e6\)，对于两个串之间找前后缀匹配，只要能暴力枚举长度，\(check\ 为\ O(1)\)，那么最后显然线性复杂度。可以考虑 \(kmp\)，也可以考虑字符串哈希，最好上双哈希，然后拼串显然是在尾部继续添加新的前缀哈希，这个需要添加的串
posted @ 2024-04-06 15:01  Athanasy  阅读(9)  评论(0)  编辑  收藏  举报