2024年3月5日
AT_abc343_g [ABC343G] Compress Strings 题解
摘要： 唐题。 考虑瞎状压，fi,Sf_{i,S}fi,S​ 表示末尾的字符串是 sis_isi​，目前 SSS 这个二进制状态为 111 的位置已经是子串了。转移直接枚举上一个位置哈希。注意要把本身就在另一个字符串的子串中的删掉并去重。 #include <bits/stdc++.h> using nam 阅读全文
posted @ 2024-03-05 18:15 HappyBobb 阅读(0) 评论(0) 推荐(0) 编辑