文章分类 -  Problem--hash

Bestcoder #36
摘要：2015-04-0522:04:32总结：这场比较简单... 写了3题。最后一题待补...A：严格按照题意来写，几个注意点：（1）有3种字符。（2）3种字符出现次数一样。（3）三种字符按顺序出现。 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文
posted @ 2015-04-05 22:20 Naturain 阅读(159) 评论(0) 推荐(0)
Poj--3461（字符串hash / KMP）
摘要：2014-12-1221:43:40思路：两种方法：字符串hash 和 KMP。第一种： 根据巫大叔书里的方法写的。 把W看成一串B进制数，B取unsigned long long 100000007，先求出W串的hash值，再逐步求出T中每|W|长的串的hash，进行比对，符合就令答案+1。　... 阅读全文
posted @ 2014-12-12 21:47 Naturain 阅读(170) 评论(0) 推荐(0)
Poj--1200（字符串，hash）
摘要：2014-12-1221:24:36思路：hash启蒙题，相当于把一串字符串的所有字符的ASCII码看成NC进制数，然后暴力计数，题目很裸。。 1 /************************************************************************* 2... 阅读全文
posted @ 2014-12-12 21:25 Naturain 阅读(150) 评论(0) 推荐(0)