2023年9月30日
P3763 [TJOI2017] DNA 题解
摘要： 这不看完就会做吗。 显然对于 SSS 每个长度为 TTT 判断即可，由于只改 333 个字符，所以我们求 LCP，然后 LCP 的下一个进行更改，最多 333 次就退出。 可以使用字符串哈希，不过我写的是后缀数组。复杂度瓶颈在于后缀排序和区间 RMQ，使用 DC3 或 SA-IS，且使用线性 RMQ 阅读全文
posted @ 2023-09-30 19:49 HappyBobb 阅读(13) 评论(0) 推荐(0)