poj3461 Oulipo(字符串哈希)

• qq_35878240 发布于
• 1341 收藏

poj3461 http://poj.org/problem?id=3461 字符串hash模板题。给你2个串s1,s2(长度n,m),问s1在s2中出现几次。 字符串hash步骤： 1、  取一个质数p 我一般取999983。据说应该再模一个q(一般取1e9+7),但模了有时会超时。于是我一般不模q，让它自然溢出。但有一种数据专门卡这种自然溢出，于是我写一种假的双hash：将q作为另一...