风中的微尘的博客

题目链接：http://poj.org/problem?id=3349题目大意：雪花上有6个数形成环状，只有当从某个位置为起点，按顺时针或逆时针，能完全和另一个雪花相同时，判断为有两个相同的雪花。现有n片雪花，判断是否存在两片相同的雪花。（n<=10^5）题目分析：1.首先这个题目是个天坑，10^5很容易让人想到用map来实现Hash，方便又快捷，然而，本题对单纯的Hash很不友好，数据有意在卡你，基本过不了。2.其次10^5看似可以O(nlogn)，然而本题卡常数，map必不可能过。3.然

题目链接：http://poj.org/problem?id=3974题目大意：给定多组长度n<1000000的字符串，求出最大的回文串长度。题目分析：1.首先想如何优化判定回文串的过程，常规的方法进行比较时间复杂度会达到O(n)，所以我们想到使用哈希来进行离散，以便我们能够在O(1)的时间内比较出回文串。（字符串哈希属于基础内容，在此不做介绍）2.然后考虑答案的取值，按照常规做法进行枚举对此数据范围显然不适用，所以我们采用二分答案的方式来得到我们最优解，可以将时间复杂度变成O(logn)。到

题目链接：http://www.ycoj.cf/problem/14 题目大意：因此他希望你能帮他求出有多少种进贡黄金的方案，不存在一个大臣进贡的黄金恰好是前一个大臣进贡黄金的倍数。两种方案不同当且仅当存在x使得第x个进贡的大臣在两种方案中进贡了的黄金数量不同。 题目分析：...