字符串Hash
nike0good
这个作者很懒,什么都没留下…
展开
-
小H的循环节(Hash表-字符串)
字符串Hash最近遇到了很多字符串问题,可是我既不会后缀DC3,也不会后缀自动机,后缀树……于是,看到题解用Hash骗,小感动一下……(能看懂题解就是很幸福的事4……求D)这题用Hash的话可以乱搞,记得答案不能二分#include#include#include#include#include#include#include#include#includeu原创 2013-07-02 21:35:47 · 1573 阅读 · 0 评论 -
中国(北方)大学生程序设计训练赛(第二周)(Problem A: Common Substrings-hash)
给你2个字符串,问第一个字符串有几个后缀是另一个的前缀。hash#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>#include <cstring>#include <string>#include <vector>#include <map>#include <functional>#原创 2017-03-14 09:38:46 · 546 阅读 · 0 评论