摘要：
https://vjudge.net/problem/HDU-1251 题意：略 思路： 经典的字典树例题，模板用上啦，见算法学习汇总。 还有就是经过这题学习到了如何判断以空行结束，那就是gets(s),s[0] == '\0' 为真就是以空行结束啦。以及hdu提交不要用g++，会mle。 代码： 阅读全文
摘要：
A. Sasha and Sticks 水题，判断一下次数的奇和偶就可以的。 B. Petya and Exam 赛上的时候没有写出来，orz，记录一下吧。 题意：给出一个模式串，可能会有?和*两种符号，*最多有一个。？可以被好的字符代替，*可以被空串，坏的字符，坏的字符串代替，现在给出n个字符串， 阅读全文
摘要：
https://vjudge.net/problem/UESTC-1703 题意：略 思路： 枚举+字符串hash。 ans从1到len开始枚举字符串的长度，然后就依次比较各段长度为ans的字符串的hash值是否和hash(0,ans)的hash值相等。对于剩余的长度为tlen小于长度为ans的字符 阅读全文
摘要：
https://vjudge.net/problem/HDU-1880 题意：略 思路： 一开始就是想到了正确的思路，但是代码写炸了，死活过不了。这题嘛，就是建议一个魔咒与咒语的双向映射。首先用字符串hash将魔咒与咒语的hash值给算出来，之后用两个map保存魔咒的hash与魔咒下标，咒语的has 阅读全文
摘要：
https://vjudge.net/problem/POJ-1200 题意： 给出一个字符串，给出子串的长度n和给出的字符串中不同字符的个数nc，统计这个字符串一共有多少不同的长度为n的子串。 思路： 太菜了，还是看着题解做的。最开始根本不知道nc有何用。。。既然最多只有nc个不同的字符，那么就可 阅读全文
摘要：
http://acm.uestc.edu.cn/#/problem/show/1092 题意：略 思路： 做的第一道字符串hash的题，真是菜啊，还是看了几篇题解才会做的。字符串hash感觉就是函数的选取和改变模数和基数使得冲突消失，这题嘛，就是wa了就换一组模数和基数。 实际上也不是很懂。就是算出 阅读全文