摘要： 重在理解题意，想了好久才弄明白题意，大意是有n头牛，有k种特征，要求在这n头牛中，找出连续的第i头和第j头中，满足这些牛的k种特征个数是一样的。明白了这层意思，似乎仍不知从何下手，看了discuss里，豁然开朗，佩服牛人能想到这。注：大概思路如下：111 111 000110 221<= 110111 332 110010 342 120001 342 120100 443<= 110010 453 120中间一列的221和443的”形状”一样, 也就是相减能得到... 阅读全文

摘要： 一般来说，超过10w的数组大小，若涉及到查找操作时，第一要考虑的数据结构是散列表，毕竟在散列表的支持下，查找操作所需的时间为O(1)。本题就是利用散列表解决问题的典型体现。另外针对字符串的哈希值我们考虑用unix的ELF哈希函数给输入字符串生产哈希值。由于操作的对象是字符串，因此针对对象冲突问题，利用链表来解决是再合适不过了。注：本题的输入情况比较特殊，字典输入和foreign language输入之间有个空行，所以考虑用gets函数输入字典后用sscanf函数提取English word和foreign word。#include<stdio.h>#include<stri 阅读全文