HDU 4622 Reincarnation（后缀自动机）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4622
【题目大意】
给出一个长度不超过2000的字符串，有不超过10000个询问，问【L，R】子串中出现的子串数目，相同子串不可重复计数。
Codeforces 711E ZS and The Birthday Paradox（乘法逆元）
【题目链接】 http://codeforces.com/problemset/problem/711/E
【题目大意】
假设一年有2^n天，问k个小朋友中有两个小朋友生日相同的概率。
假设该概率约分后为 p / q ,输出p , q对1000003取模的解。
CodeForces 235C Cyclical Quest（后缀自动机）
【题目链接】 http://codeforces.com/contest/235/problem/C
【题目大意】
给出一个字符串，给出一些子串，问每个子串分别在母串中圆环匹配的次数，圆环匹配的意思是将该子串拆成两段再首位交换相接的串和母串匹配，比如aaab变成baaa,abaa,aaba再进行匹配。
2016 Multi-University Training Contest 8 总结
回家之后一堆的事情，最后两场多校都没怎么参加，终于现在有些时间可以把第八场的总结补上。
欣君开局看出06题公式，我照着写，一A，差一分钟拿到FB，有点可惜。
磊哥觉得11题水题，写了一下，一A。
欣君读了剩下过的人数最多的01题，按照磊哥提供的思路我写了一下，一A。
然后欣君开始搞03，听取WA声一片。
我感觉08题线段树可以搞，于是写了一下，longlong问题wa了一发之后过了，排名翻到19名。
UVALive 6947 Improvements（DP+树状数组）
【题目链接】
【题目大意】
给出一些飞船的位置，每艘飞船用绳子和序号相邻的飞船相连，现在去掉一些飞船，使得飞船之间的绳子不交叉。
