YunYan

摘要： Hash记录字符串模板： mod常常取1e9+7,base常常取299,,127等等等....有的题目会卡Hash，因为可能会有两个不同的Hash但却有相通的Hash值...这个时候可以用双Hash来判断。Hash值还是很巧妙的... ll getHash(ll x,ll y){ return (H 阅读全文

摘要： unordered_map<int ,int >mp; unordered_map是基于hash表实现的，查找元素的复杂度可以达到o(1)，查找n个元素，复杂度为o(n)。 map是基于红黑树实现的，查找的复杂度为o(log(n))，查找n个元素，复杂度o(nlogn)。 总的来说如果只是记录元素的 阅读全文

摘要： 题面在此 题解：将字符串分成k部分，然后求最长前缀，所以我们只关注前缀部分就好了，公共前缀后边的是啥不用管，那么问题就转化成了是否存在k个不相交的字符串的最长公共前缀问题。首先用Hash来记录一下字符串，然后再二分枚举最长前缀的长度。怎么样才能保证不相交呢？可以用map记录一段字符串的右边界。然后当 阅读全文