2011年3月22日
1200
摘要： /*rabin-karp算法基本思想是：把该字符集当成一个整数来看待比较字符串转化的整数来判断两个字符串是否相等对于这个题目，有几个疑问，N如果很大，那么int不就超了嘛，可是却能AC.理论上 应该去摸一个大质数的*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include < 阅读全文
posted @ 2011-03-22 23:58 AC2012 阅读(114) 评论(0) 推荐(0) 编辑
3007
摘要： /*利用字符串hash函数，一般常用的hash函数是BKDRhash.*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include < 阅读全文
posted @ 2011-03-22 19:22 AC2012 阅读(210) 评论(0) 推荐(0) 编辑
2503
摘要： // include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <strstream># 阅读全文
posted @ 2011-03-22 17:39 AC2012 阅读(156) 评论(0) 推荐(0) 编辑