To be excellent！

题目链接：http://poj.org/problem?id=3349 题意：给出n个雪花，判断是否存在两个雪花相似。 这道题数据有点问题，不考虑同构就可以过 比如这组数据： 2 1 2 3 4 5 6 3 1 2 4 5 6 我也是后来看到discuss才发现的。另外还要考虑到顺时针的逆时针的问题，一片雪花应该有12中序列表示方式。 后来参考discuss的代码做了修改。 正确

题目链接：http://poj.org/problem?id=2503 题意： 给出多行字符串，每行两个， 表示右边映射到左边，然后给出多行字符串，查找是否存在映射。 思路：直接拿map水了一发，题目应该是考察字符串的哈希，感觉还可以字典树来做。 不过这道题输入略显费劲..... #include #include #include #include #include #include

题目链接：http://poj.org/problem?id=1840 看到这道题第一感觉是很熟悉，想起hdu上的一道题。 不过不同的是，这道题如果采用相同方法去做，数组要开始6kw，需要用short开，应该是数据不强吧。 另外，这道题map还可以过。 #include #include #include #include #include #include using namespace

（以下部分内容转自百度百科：点击打开链接） 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M

题意：先给两个整数n和nc，然后给出一个字符串，问有多少种不同的长度为n的子串，nc为字符串中不同的字符数。 思路：数据范围比较大，用哈希的方式可以解决。采用Rabin karp字符串匹配设计哈希函数即可。 以下有关Rabin karp的讲解转载自：http://blog.csdn.net/touzani/article/details/1632149 字符串匹配(S