[NOIP2016]退役日记

貌似是第一套完整做完的省选题（太弱了）

T1：题意对于一列数，求对于每个1~i求有多少不同的子串。

容易想到可以用后缀数组求一个字符串有几个不同子串。

所以可以先将数组倒一下，然后求出sa，ht。

假设我们已求出i~n的答案，当我算i-1的时候，重复的子串显然就是（i-1)和i~n的中最大的LCP。

所以只要用树状数组维护rank，然后st表求LCP即可。

Day0：乘了4个半小时的大巴 到了衢州 愉快地在食堂吃了晚餐。晚上按照国际惯例就不多说了= =

Day1：早上起来觉得睡的不是很好（晚上真的好热= =）
人生第一次进入Noip提高组（蒟蒻好激动= =）

T1：幻方（= =）貌似只要按他说的做就行了（= =）

T2：信息传输（= =）第一眼看到 Floyed最小环？（原谅本蒟蒻）

看到n<=200000 突然觉得好难（= =）突然发现 好像拓扑就行了（= =）

T3：斗地主！（= =）作为一位线下资深的斗地主玩家，我竟不知道还可以四带二（= =）

然后觉得这道题好难（= =自古T3码农题！）枚举所有情况？貌似不行= =

根据斗地主的经验，机智的组顺子可以加快出牌。所以就枚举了所有的顺子情况，然后剩下就可以贪心了。

最后在想四带二到底能不能带1对，仔细思考+平时经验后觉得应该不行，就果断不写了（= =为本蒟蒻受虐埋下了伏笔）