HDU 4821 String(hash + map)

8-09 903 views

题意:深深的膜拜一下题意。。。 场上打的时候,这道题一直处理理解错意思中,所以没做出来。、 给定一个字符串s,问你有多少个连续子串,这些连续子串的长度...
阅读全文 0

Codeforces Round #299 (Div. 2) D. Tavas and Malekas(hash版本)

4-23 749 views

为了保存一个hash模板。我也是蛮拼的~。 这个模板好处在于。 对于一个字符串。 可以用o(1)的时间复杂度来查询两个区间字符是否相同。   ...
阅读全文 0
加载更多