字符串_hash

来源:互联网 发布:泛型 java 编辑:程序博客网 时间:2024/06/09 18:49

Problem

从一个串中找到长度为m*l的子串,满足划分成m段长度为l的串后没有相同的两个串
(n<=10^5)

Solution

hash+map判重

Tips

  1. unsigned long long自然溢出即可
  2. map的count返回值为1或0
  3. 二分是[l,r),左闭右开==

Code

hdu4821
hdu4080

0 0