HDU 5782 Cycle(KMP+Hash)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5782
【题目大意】
给出两个字符串,判断他们每一个前缀是否循环同构,循环同构的意思就是,字符串首位相接拼成一个环,两个环通过旋转可以相等。
2016 Multi-University Training Contest 5&6 总结
第五场和第六场多校都打得很糟糕。
能做到不以物喜不以己悲是假的,这对队伍的情绪也可以算上是比较大的打击。
很多时候我们发现了问题,但是依旧没有采取有效的方法去解决它,甚至也没有尝试去改变。这是一件相当糟糕的事情,因为,有的时候,态度决定了实力发挥的稳定性。
HDU 5800 To My Girlfriend(单调DP)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5800
【题目大意】
给出一个容量上限s,f[i][j][k][l][m]表示k和l两个物品不能选,i和j两个物品必选,最终质量为m的方案数。求这些方案数的总和。
Codeforces 703D Mishka and Interesting sum(树状数组+扫描线)
【题目链接】 http://codeforces.com/contest/703/problem/D
【题目大意】
给出一个数列以及m个询问,每个询问要求求出【L,R】区间内出现次数为偶数的数的异或和。