bzoj3098专题

BZOJ3098. Hash Killer II(生日攻击)

Description 这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题: 给你一个长度为N的字符串S,求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、… S[r]这样连续的一段。 两个字符串被认为是不同的当且仅当某个位置上的字符不同。 VFleaKing一看觉得这不是Hash的裸题么!于是果断写了哈希 + 排序。 而hzhwcmhf神犇心里自然知道,这