昨晚等着ACM Final刷榜等得太晚。。。搞到今天早上有点困。。囧。。。做题过程
一开始先看题。（怎么又是一个宅男出的题。。。。题目无比复杂。。）发现第一题不可做。第二题好像之前在CC上见过。。但是我又没有去看题解。（又是一道见过没有解决的题目。。。GDOI也是这样。。）第三题说真的一开始连题目都没有看懂。 第二题想了比较久。细节比较多。一直到了8点50分左右。我觉得还是比较虚，所以就先去打了第一题的暴力。拿到30分心里就稳很多啦。接着去搞第二题。先审视了一下自己的做法，发现了不少的漏洞。准备开打的时候都9点半了。一边打一边调整自己的程序。用了大概1个钟打完。一拍就对了。然后去检查了一下空间，发现比较危险。把一些可以缩的地方缩完后就只剩下一个重了。最后去看了一下第三题，一直在想暴力怎么打。。。发现连暴力都不会。。。在草稿纸上把题目大概理清了之后发现居然是一道网络流傻逼题。。。幸好最后还是看了一下题目的。。不过时间真心不太够。最后还是Rush出来，过了样例。剩下十几分钟就弃疗了。
最后出来的结果是30+100+70？？！？！最后一题WA了三个点？？？？
然后下午再看了一遍第三题，发现有个地方十分神奇，，我看题的时候还以为是出题人的神吐槽。。结果，居然是有用的。。然后我就漏掉了一种特殊情况，丢了30分。。
不足之处附个第一题的题解Description
给你N个字符串
Solution
这题咋一看没什么太好的做法。
先考虑如何算出最大的
我们不妨先构成N个串的Trie
设 设
那么显然的是
吃水不忘挖井人。
