摘要： 打cf的时候遇到的问题，clairs告诉我这是POI2012 的原题。。原谅我菜没写过。。于是拐过来写这道题并且学了下string hash。 字符串hash基于Rabin-Karp算法，并且对于各种长度子串的匹配是常数的。具体做法看代码就明白了。然后如果单hash没发过。那就试试双hash把。如果 阅读全文