Codeforces 868 D. Huge Strings (二分+随机+SAM) @ 千千 / 发表于 2017 年 10 月 06 日 / 字符串 / 2,073 次围观 一个字符串最多可以包含几位二进制数的所有组合。
HDU 6194 string string string (SAM) @ 千千 / 发表于 2017 年 09 月 21 日 / 字符串 / 2,079 次围观 询问字符串 s 中恰好出现 k 次的子串有多少个。
HDU 4641 K-string (SAM) @ 千千 / 发表于 2017 年 09 月 21 日 / 字符串 / 2,394 次围观 对于一个长度为 n 的字符串有两种操作: 1. 向字符串的末尾增加一个字符 c 2. 查询串中至少出现 m 次的子串有多少个
HDU 6208 The Dominator of Strings (SAM) @ 千千 / 发表于 2017 年 09 月 21 日 / 字符串 / 2,126 次围观 给定一些串,问其中是否可以找到一个串满足其他串都是这个串的子串。