摘要：题意：给俩字符串s和t，问s里最短的包含t的全部字符的子串是啥。 解法：尺取法。用tnum数组记录每个字符出现次数，用num记录当前取的这段每个字符出现次数，看是不是每个字符的出现次数都够了，够了就挪左指针不够就挪右指针 tag上写的hash和尺取……其实一直不太懂hash……自己感觉跟hash没什 阅读全文

摘要：题意：一个长度为6的序列表示一片雪花的六个胳膊（？）的长度，给出n个雪花，问存不存在两片一样的，一样的就是两个雪花旋转或者翻转后胳膊的长度是一样的……解法：哈希。以前并没有做过对数字序列哈希……先用map搞了搞，然后T了……百度了一下，只要将序列元素和进行哈希就可以了，对于索引的选取，一开始选了10... 阅读全文